不想吐槽题目....

/*

K bulabula 算法（好像用哪个T bulabula更简单 然而我并不会 - -）

丑陋的处理cnt：

Printf时 cnt中 ans[i][0]==1 的删掉

然后更丑陋的处理强连通分量的出度 ：

先把所包含的所有点f 成1 然后以每个点为起点跑一边 看看是不是出度指向本连通分量内的点

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#include<stack>

#include<algorithm>

#define maxn 1010

using namespace std;

stack<int>s;

int out[maxn];

int ans[maxn][maxn],n,m,f[maxn],cnt,vis[maxn][maxn];

int head1[maxn],head2[maxn],num;

struct node

{

    int u,v,per;

}e1[maxn],e2[maxn];

void Input()

{

    cin>>n>>m;

    int i,a,b;

    for(i=;i<=m;i++)

      {

          cin>>a>>b;

          num++;

          e1[num].u=a;

          e1[num].v=b;

          e1[num].per=head1[a];

          head1[a]=num;

          e2[num].u=b;

          e2[num].v=a;

          e2[num].per=head2[b];

          head2[b]=num;

      }

}

void Dfs1(int x)

{

    int i;

    f[x]=;

    for(i=head1[x];i;i=e1[i].per)

      if(f[e1[i].v]==)

          Dfs1(e1[i].v);

    s.push(x);

}

void Dfs2(int x)

{

    ans[cnt][]++;

    ans[cnt][ans[cnt][]]=x;

    f[x]=;

    int i;

    for(i=head2[x];i;i=e2[i].per)

      if(f[e2[i].v]==)

          Dfs2(e2[i].v);

}

void Kosa()

{

    int i;

    for(i=;i<=n;i++)

      if(f[i]==)

        Dfs1(i);

    memset(f,,sizeof(f));

    while(!s.empty())

      {

          int tmp=s.top();

          s.pop();

          if(f[tmp]==)

            {

                cnt++;

                Dfs2(tmp);

          }

      }

}

void Printf()//丑陋的处理....

{

    int i,j,jian=,tot=,tmp[maxn],size;

    for(i=;i<=cnt;i++)

      if(ans[i][]==)jian++;//只有一个节点的 --

    cout<<cnt-jian<<endl;

    for(i=;i<=cnt;i++)

      {

          int flag=;

          if(ans[i][]==)continue;//只有一个节点的 pass

          memset(f,,sizeof(f));

          for(j=;j<=ans[i][];j++)f[ans[i][j]]=;

          for(j=;j<=ans[i][];j++)

            {

                int k;

                for(k=head1[ans[i][j]];k;k=e1[k].per)

              if(f[e1[k].v]==)

                flag=;

          }

        if(!flag)

          {

              tot++;

              tmp[maxn]={},size=;

              for(j=;j<=ans[i][];j++)//记下答案 并排序

                tmp[++size]=ans[i][j];

              sort(tmp+,tmp++size);

          }

      }

    if(tot!=)cout<<-;

    else

      {

          for(j=;j<=size;j++)

          cout<<tmp[j]<<" ";

      }

}

int main()

{

    Input();

    Kosa();

    Printf();

}