第一道树!!!(#^.^#)
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 const int N=105; 5 int maxx,tree[N]; 6 int main(){ 7 int n,m,x,y,mr; 8 cin>>n>>m; 9 for(int i=1;i<=m;i++){ 10 cin>>x>>y; 11 tree[y]=x; 12 } 13 //找根节点,依据根节点没有父节点这一特性 14 for(int i=1;i<=n;i++){ 15 if(!tree[i]){ 16 cout<<i<<endl; 17 break; 18 } 19 } 20 for(int i=1;i<=n;i++){ 21 int sum=0; 22 for(int j=1;j<=n;j++) 23 if(tree[j]==i)sum++; 24 if(sum>maxx){ 25 maxx=sum; 26 mr=i; 27 } 28 } 29 cout<<mr<<endl; 30 for(int i=1;i<=n;i++) 31 if(tree[i]==mr)cout<<i<<" "; 32 return 0; 33 }