笔试第一题一看就不会输入输出了,到现在都没用树把这题实现,晚上采用哈希和深度优先搜寻实现了,大佬知道怎么用树实现可以发给我看看#include#include#includeusing namespace std;unordered_map> map;int dfs(int n){if(map[n].size()==0) return 1;else{if(map[n].size()==1){return 1+dfs(map[n][0]);}if(map[n].size()==2){return 1+dfs(map[n][0])+dfs(map[n][1]);}}return 0;}int main(){int n;cin>>n;for(int i=1;i{int a,b;cin>>a>>b;map[b].push_back(a);}vector res(n+1,0);for(int i=1;i{coutint a=dfs(i);int b=n-dfs(i);int cha;if(a-b>0) {cha=a-b;}else{cha=b-a;}res[cha]++; }coutfor(int i=0;i{if(res[i]!=0){cout}}return 0;}