[河南省ACM省赛-第三届] 网络的可靠性 （nyoj 170）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
#define N 10002

vector<int> g
;

int main()
{
freopen("d:\\in.txt", "r", stdin);
int n;
while(~scanf("%d", &n)) {
int a, b;
for(int i=0; i<n+2; i++){
g[i].clear();
}
for(int i=0; i<n-1; i++){
scanf("%d%d", &a, &b);
g[a].push_back(b);
g[b].push_back(a);
}
int tot = 0;//度为1的个数
for(int i=1; i<=n; i++){
if(g[i].size() == 1)
tot++;
}
printf("%d\n", (tot+1)/2);
}
}