nyoj 170 網路的可靠性

時間限制：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

題解：因為題目中n個點n-1條邊剛好能連線所有的邊，這樣度數大於1的點去掉一條連線的邊後依然可以連通，找到度數為1的點的個數sum，（sum+1）/2就是結果
如果說n個點，大於n-1條邊就必須用雙連通的演算法求解

#define pi atan(1.0)*4

#define dd double

#define max 20000

#define mod 10003

#define dian 1.000000011

#define inf 0x3f3f3f

using namespace std;

int du[max];

int main()

{ int n,m,j,i,t,k,a,b;

while(scanf("%d",&n)!=eof)

{ memset(du,0,sizeof(du));

for(i=1;i

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...