時間限制：
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 #include4view codeusing
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 }
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...