nyoj 170 網路的可靠性 度為1

2021-09-26 22:02:47 字數 1120 閱讀 7018

記憶體限制:64mb 時間限制:3000ms 特判: no

通過數:15 提交數:21 難度: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

c\c++:

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 

8 #include 9 #include 10 #include 11 #include 12

#define eps 1e-6

13using

namespace

std;

1415

int n, my_station[10005], my_book[10005

];16

17int

main()

1843

44if (++ my_station[b] >= 2 && !my_book[b])

4549}50

51/**52

output answer

53*/

54 printf("

%.lf\n

", ceil(my_cnt / 2.0

));55}56

57return0;

58 }

nyoj 170 網路的可靠性 度為1

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

NYOJ 170 網路的可靠性

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

nyoj 170 網路的可靠性

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