题目链接

#include <set>

#include <map>

#include <cmath>

#include <queue>

#include <cstdio>

#include <cstring>

#include <iostream>

#include <algorithm>

typedef long long  LL;

using namespace std;

const int inf=INT_MAX;

const int maxn=10000+10;

int n,m;

int cast[maxn];

int R[maxn];

vector<int>E[maxn];

void init()

{

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

    {

        E[i].clear();

        cast[i]=0;

        R[i]=0;

    }

}

int main ()

{

    while(~scanf("%d%d",&n,&m))

    {

        init();

        int s,t,count=0;//count统计入度可以达到0的边的个数

        for(int i=1;i<=m;i++)//建v表

        {

            scanf("%d%d",&s,&t);

            E[t].push_back(s);

            R[s]++;

        }

        queue<int>que;

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

        {

            if(R[i]==0)

            {

                que.push(i);

                R[i]--;

                cast[i]=888;

                count++;

            }

        }

        while(!que.empty())

        {

            int id=que.front();

            que.pop();

            int l=(int)E[id].size();

            for(int i=0;i<l;i++)

            {

                int t=E[id][i];

                R[t]--;

                if(R[t]==0)

                {

                    que.push(t);

                    count++;

                    cast[t]=cast[id]+1;

                }

            }

        }

        if(count==n)//没有回路

        {

            int sum=0;

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

                sum+=cast[i];

            printf("%d\n",sum);

        }

        else

        {

            printf("-1\n");

        }

    }

    return 0;

}