nyoj 170網路的可靠性

2021-09-06 16:00:42 字數 1146 閱讀 1885

時間限制:

3000 ms  |  記憶體限制:

65535 kb

難度:3

描述

a公司是全球依靠的網際網路解決方案提供商,也是2023年世博會的高階贊助商。它將提供先進的網路協作技術,展示其」智慧型+互聯「的生活概念,同時為參觀者提供高品質的個人體驗和互動,以」資訊通訊,盡情城市夢想」為主題貫穿。借助奇幻的劇場大螢幕和特效,展現資訊通訊技術的應用前景,通過生動形象的故事,向觀眾展示溝通無限制的未來社會前景。

由於鋪設線路的成本昂貴,a公司希望新增設的光纖線路越少越好。a公司請求dr. kong來完成這個任務 輸入

有多組測試資料,以eof為結束標誌。

第一行: n 表示有n個基站

接下來有n-1行:x y 表示第x個基站與第y個基站直連

1<=n<=10000

輸出輸出乙個整數,表示至少需新鋪設的光纖線路數

樣例輸入

8

1 33 2

5 35 4

5 62 7

2 8

樣例輸出

3
**

第三屆河南省程式設計大賽

**:這道題就是要構建乙個圖使得去掉任意一條邊都不會使圖拆開,即不可能存在度數為1的點,於是只要將度數為一的點之間加邊即可

不妨舉列: 1 3  ,1 2 ,1 4 

度數為一點為 2 3 4 只要在他們之間任意加上兩條邊即可,這樣無論那個點出故障都不會拆開改圖。

**如下:

1 #include2 #include3 #include4

using

namespace

std;

5const

int maxn =10005;6

intver[maxn];

7int

main()

817 ans=0;18

for(i=1;i<=n;i++)

19if(ver[i]==1

)20 ans++;

21 printf("

%d\n

",(ans+1)/2

);22}23

return0;

24 }

view code

NYOJ 170 網路的可靠性

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 a公司是全球依靠的網際網路解決方案提供商,也是2010年世博會的高階贊助商。它將提供先進的網路協作技術,展示其 智慧型 互聯 的生活概念,同時為參觀者提供高品質的個人體驗和互動,以 資訊通訊,盡情城市夢想 為主題貫穿。借助奇幻的...

nyoj 170 網路的可靠性

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 a公司是全球依靠的網際網路解決方案提供商,也是2010年世博會的高階贊助商。它將提供先進的網路協作技術,展示其 智慧型 互聯 的生活概念,同時為參觀者提供高品質的個人體驗和互動,以 資訊通訊,盡情城市夢想 為主題貫穿。借助奇幻的...

NYOJ 170 網路的可靠性

傳送門 原先有一顆最小生成樹,叫你求至少加幾條邊,使得加完後,刪掉任意節點其他點依舊全部連通。思路 把每個度為1的點相互連上就好了!include include include include include include using namespace std define ll long l...