傳送門
原先有一顆最小生成樹，叫你求至少加幾條邊，使得加完後，刪掉任意節點其他點依舊全部連通。
思路：
把每個度為1的點相互連上就好了！
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define ll long long
#define inf 0x3f3f3f3f
const
int maxn=10005;
int a[maxn];
int n,x;
int main()
int sum=0;
for(int i=1;i<=n;i++)
cout
<<(sum+1)/2
0;}
NYOJ 170 網路的可靠性
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 a公司是全球依靠的網際網路解決方案提供商，也是2010年世博會的高階贊助商。它將提供先進的網路協作技術，展示其 智慧型 互聯 的生活概念，同時為參觀者提供高品質的個人體驗和互動，以 資訊通訊，盡情城市夢想 為主題貫穿。借助奇幻的...
nyoj 170 網路的可靠性
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 a公司是全球依靠的網際網路解決方案提供商，也是2010年世博會的高階贊助商。它將提供先進的網路協作技術，展示其 智慧型 互聯 的生活概念，同時為參觀者提供高品質的個人體驗和互動，以 資訊通訊，盡情城市夢想 為主題貫穿。借助奇幻的...
nyoj 170 網路的可靠性
描述 a公司是全球依靠的網際網路解決方案提供商，也是2010年世博會的高階贊助商。它將提供先進的網路協作技術，展示其 智慧型 互聯 的生活概念，同時為參觀者提供高品質的個人體驗和互動，以 資訊通訊，盡情城市夢想 為主題貫穿。借助奇幻的劇場大螢幕和特效，展現資訊通訊技術的應用前景，通過生動形象的故事，...