時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:3 描述
a公司是全球依靠的網際網路解決方案提供商,也是2023年世博會的高階贊助商。它將提供先進的網路協作技術,展示其」智慧型+互聯「的生活概念,同時為參觀者提供高品質的個人體驗和互動,以」資訊通訊,盡情城市夢想」為主題貫穿。借助奇幻的劇場大螢幕和特效,展現資訊通訊技術的應用前景,通過生動形象的故事,向觀眾展示溝通無限制的未來社會前景。
由於鋪設線路的成本昂貴,a公司希望新增設的光纖線路越少越好。a公司請求dr. kong來完成這個任務
輸入
有多組測試資料,以eof為結束標誌。
第一行: n 表示有n個基站
接下來有n-1行:x y 表示第x個基站與第y個基站直連
1<=n<=10000
輸出輸出乙個整數,表示至少需新鋪設的光纖線路數
樣例輸入
81 33 2
5 35 4
5 62 7
2 8
樣例輸出
3
**第三屆河南省程式設計大賽
每個點都至少有兩條邊相連,度為2
#include
#include
#include
using namespace std;
int es[10010];
int main()
for(int i = 1; i <= n; i++)
if(count&1)res = count/2+1;
else res = count/2;
printf("%d\n",res);
}return 0;
}
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...
nyoj 170 網路的可靠性
描述 a公司是全球依靠的網際網路解決方案提供商,也是2010年世博會的高階贊助商。它將提供先進的網路協作技術,展示其 智慧型 互聯 的生活概念,同時為參觀者提供高品質的個人體驗和互動,以 資訊通訊,盡情城市夢想 為主題貫穿。借助奇幻的劇場大螢幕和特效,展現資訊通訊技術的應用前景,通過生動形象的故事,...