codeforces 18-05-18 C题 Cut 'em all!

（1）题意：题目：全部剪掉它们
给你一个树上的n个顶点。
你的任务是确定在保证剩余的边是被偶数个顶点连接起来的连通分量的情况下，可以删除的最大可能的边数。
输入：
第一行是一个数据范围为（1~1e5）的整数n。
剩余的n-1行每行包括两个整数u，v,（1~n）代表，第i条边连通。
保证给的边全部来自一个树。
输出：
输出一个整数k——在保证剩余的部分是一个包含偶数个点的连通分量情况下，你可以删掉的最大的边数。或者输出-1，在不可能满足上述性质的情况下。
（2）通过的代码：

#include<iostream>
using namespace std;
const int N=1e5+7;
struct data{int to,next;}e[N<<1];
int head[N],cnt,n,x,y,ans,size[N];
void ins(int u,int v){e[++cnt].to=v;e[cnt].next=head[u];head[u]=cnt;}
void insert(int u,int v){ins(u,v);ins(v,u);}
void dfs(int x,int fa=0){
    int odd=0;
    for(int i=head[x];i;i=e[i].next)if(e[i].to!=fa){
        dfs(e[i].to,x);
        if(size[e[i].to]%2)odd+=size[e[i].to];
    }
    if((odd+1)%2==0){
        if(x!=1)ans++;
    }else {
        size[x]=odd+1;
        if(x==1)ans=-1;
    }
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>n;for(int i=1;i<n;i++)cin>>x>>y,insert(x,y);dfs(1);
    cout<<ans<<endl; 
}