nyoj170网络的可靠性

题目链接

真是对这题无语了，我还以为是是加最少边变成强连通图的题！做了半天发现不对！

还是我理解有问题！只要计算中图中节点的度数，度数<2的不可靠，需要添加的最少边使度数<2的个数加一的一半、

#include<stdio.h>#include<string.h>int in[10005];int main(){int n;while(~scanf("%d",&n)){memset(in,0,sizeof(in));  int i,u,v,j;  for(i=0;i<n-1;i++)  {  scanf("%d%d",&u,&v);   in[u]++;  in[v]++;    }  int sum=0;  for(i=1;i<=n;i++)  {  if(in[i]<2)  {  sum++;  }  } sum=(sum+1)/2;        printf("%d\n",sum);  }return 0;}