#include<fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int a[100][100],n,m,nrc,suc[100],pred[100];
void citire()
{int x,y;
f>>n>>m;
for(int i=1;i<=m;i++)
{f>>x>>y;
a[x][y]=1;
}
}
void dfsuc(int nod, int nrc)
{int k;
suc[nod]=nrc;
for(k=1;k<=n;k++)
if(a[nod][k]==1 && suc[k]==0)
dfsuc(k,nrc);
}
void dfpred(int nod,int nrc)
{int k;
pred[nod]=nrc;
for(k=1;k<=n;k++)
if(a[k][nod]==1 && pred[k]==0)
dfpred(k,nrc);
}
int main()
{int k,mk=0,c,mc;
citire();
nrc=1;
for(int i=1;i<=n;i++)
if(suc[i]==0)
{dfsuc(i,nrc);
dfpred(i,nrc);
for(int j=1;j<=n;j++)
if(suc[j]!=pred[j])
suc[j]=pred[j]=0;
nrc++;
}
for(int i=1;i<nrc;i++)
{k=0;
for(int j=1;j<=n;j++)
if(suc[j]==i) k++;
if(k>mk)
{
mk=k;
mc=i;
}
}
for(int j=1;j<=n;j++)
if(suc[j]==mc) g<<j<<" ";
f.close();
g.close();
return 0;
}
|