VIJOS P1626
筱柒Littleseven
QQ:3534947775
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=1100;
const int maxm=11000;
int n,m; //n点数 m边数
int a[maxn][maxn];
int ans;
int tar_stack[maxn],top,vis[maxn],tar_ins[maxn],tar_num,tar_out[maxn];
int tar_deep[maxn],tar_low[maxn],tot,tar_set[maxn][maxn],tar_belong[maxn];
void tarjan(int x)
{
tar_stack[++top]=x; vis[x]=1,tar_ins[x]=1;
tar_deep[x]=++tot,tar_low[x]=tot;
for(int i=1;i<=n;i++)
{
if(a[x][i]==1)
{
if(vis[i]==0){ tarjan(i); tar_low[x]=min(tar_low[x],tar_low[i]); }
else if(tar_ins[i]==1) tar_low[x]=min(tar_low[x],tar_deep[i]);
}
}
if(tar_deep[x]==tar_low[x])
{
ans++; int tmp;
do{
tmp=tar_stack[top--],tar_ins[tmp]=0;
tar_set[ans][++tar_set[ans][0]]=tmp;
tar_belong[tmp]=ans;
}while(tmp!=x);
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++) { int b,c; cin>>b>>c; a[b][c]=1; }
for(int i=1;i<=n;i++) { if(vis[i]==0) tarjan(i); }
for(int i=1;i<=ans;i++) { if(tar_set[ans][0]!=1) tar_num++; }
cout<<tar_num<<endl;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
if(a[i][j]&&tar_belong[i]!=tar_belong[j])
{
tar_out[tar_belong[i]]++;
}
}
int num=0,pos;
for(int i=1;i<=ans;i++)
{
if(tar_out[i]==0) tar_num++,pos=i;
}
if(tar_num!=1||tar_set[pos][0]==1) { cout<<-1<<endl; return 0; }
else
{
sort(tar_set[pos]+1,tar_set[pos]+1+tar_set[pos][0]);
for(int i=1;i<=n;i++){ cout<<tar_set[pos][i]<<' '; }
}
return 0;
}