#include<bits/stdc++.h>
using namespace std;
int n,x,y,i,bao,ans,f[1000001];
int main(){
cin>>n;
for(i=1;i<=n-1;i++){
cin>>x>>y,f[x]++;
}
for(i=1;i<=n;i++){
if(f[i]==0)bao=i,ans++;
}
if(ans==1)cout<<bao;
else cout<<-1;
}
以上代码可通过本题,但事实上会在以下输入出错。
3
1 2
2 1
错误输出 3
正确输出 -1
因为以上代码不具有普遍性,所以也不是非常必要去加强数据就是了。