Reward(toposort)

http://acm.hdu.edu.cn/showproblem.php?pid=2647

#include <stdio.h>
#include <string.h>
#include <queue>
#define LL long long
using namespace std;
int head[],cnt=;
int val[];
int in[];
int n,m,num;
queue<int>q;
struct node
{
    int u,v;
    int next;
} edge[];
void add(int u,int v)
{
    edge[cnt].u = u;
    edge[cnt].v = v;
    edge[cnt].next = head[u];
    head[u] = cnt++;
}
void init()
{
    cnt = ,num = ;
    while(!q.empty()) q.pop();
    memset(in,,sizeof(in));
    memset(head,-,sizeof(head));
}
void toposort()
{
    for (int i = ; i <= n; i++)
    {
        if (in[i]==)
        {
            q.push(i);
            val[i]=;
        }
    }
    while(!q.empty())
    {
        int u = q.front();
        q.pop();
        num++;
        for (int j = head[u]; j!=-; j=edge[j].next)
        {
            int v = edge[j].v;
            val[v] = val[v] <= val[u]+? val[u]+:val[u];
            if (val[v] <= val[u])
            val[v] = val[u]+;
            in[v]--;
            if(!in[v])
                q.push(v);
        }
    }
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        init();
        int u,v;
        for (int i = ; i < m; i++)
        {
            scanf("%d%d",&u,&v);
            add(v,u);
            in[u]++;
        }
        toposort();
        if(num < n)
        {
            puts("-1");
            continue;
        }
        LL ans = ;
        for (int i = ; i <= n; i++)
            ans += val[i];
        printf("%lld\n",ans);
    }
    return ;
}