1366:找树根和孩子
时间:2024-05-05 12:19
作者:admin
点击:次
#include iostream#include mapusing namespace std;int main(){ int a[105]={};int n,m,x,y;mapint,int mp;cinnm;while(m--){cinxy;if(mp[x]) mp[x]++;else mp[x]=1;a[y]=x;}int root=1;while(a[root]!=0) root=a[root];int maxt=0,maxr=0;for(int i=1;i=n;i
#include <iostream>
#include <map>
using namespace std;
int main()
{
int a[105]={};
int n,m,x,y;
map<int,int> mp;
cin>>n>>m;
while(m--){
cin>>x>>y;
if(mp[x]) mp[x]++;
else mp[x]=1;
a[y]=x;
}
int root=1;
while(a[root]!=0) root=a[root];
int maxt=0,maxr=0;
for(int i=1;i<=n;i++){
if(maxt<mp[i]){
maxt=mp[i];
maxr=i;
}
}
cout<<root<<endl<<maxr<<endl;
for(int i=1;i<=n;i++){
if(a[i]==maxr) cout<<i<<" ";
}
return 0;
}
(责任编辑:admin) |