1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <vector>
#include <iostream>
#include <queue>
#include <unordered_map>
#include <cmath>
using namespace std;
typedef long long ll;
const int maxn = 100005;
int n;
vector<int>e[maxn];
int ret;
int dfs(int x,int fa){
  int cnt=1;
  for(int i=0;i<e[x].size();i++){
    int v=e[x][i];
    if(v==fa)continue;
    cnt+=dfs(v,x);
  }
  if(fa!=-1&&cnt%2==0)ret++;
  return cnt;
}
int main() {
#ifdef suiyuan2009
  freopen("in.cpp","r",stdin);
#endif // suiyuan2009
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX