/* 葉からフリップさせるしかない. 自由度に注目する */ #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll INF=1LL<<60; typedef pair P; typedef pair PP; const ll MOD=998244353; const double PI=acos(-1); int main(){ int N; cin>>N; vector> G(N); for(int i=0;i>a>>b; a--;b--; G[a].push_back(b); G[b].push_back(a); } vector c(N); for(int i=0;i>c[i]; } int ans=0; //葉からフリップを考える auto dfs=[&](auto f,int now,int pre)->bool{ int cnt=0; for(int to:G[now]){ if(to==pre) continue; if(!f(f,to,now)){ //nowの直接の部下(to)が反転させた分.自分nowも反転 c[now]^=1; } } if(now!=0){ if(c[now]==0){ c[now]^=1; ans++; return false; }else{ return true; } }else{ //now==0 return c[now]==1; } }; if(!dfs(dfs,0,-1)){ cout<<-1<