hdu2647Reward（拓扑排序）

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

定义一个数组 来标记 保证每次循环找到的是同一层次的 它们加的数是相同的 用f来表示找到多少个入度为0的点 <n时 有环 输出-1

#include<stdio.h>
#include<string.h>
struct node
{
    int v,w,next;
}men[20001];
int first[10001],de[10001],t,kk[10001];
void init()
{
    t = 0;
    memset(first,-1,sizeof(first));
}
void add(int u,int v)
{
    men[t].v = v;
    men[t].next = first[u];
    first[u] = t;
    t++;
}
void topo(int n)
{
    int i,j,k,f = 0,o=0;
    __int64 s = 0,w=888,g;
    memset(kk,0,sizeof(kk));
    for(i = 1; i <= n ; i++)
    {
        for(j = 1 ; j <= n ;j++)
        {
            if(kk[j]==i-1&&de[j]==0)
            {
                de[j] = -1;
                f++;                
                g = w+i-1;//根据层次 来加增量
                s+=g;                
                for(k = first[j] ; k!=-1 ; k = men[k].next)
                {
                    de[men[k].v]--;
                    if(de[men[k].v]==0)
                        kk[men[k].v] = i;//层次不一样 下次再循环
                }
            }        
        }
    }
    if(f<n)
        printf("-1\n");
    else
        printf("%I64d\n",s);
}
int main()
{
    int i,j,k,n,m,a,b;
    while(scanf("%d%d", &n,&m)!=EOF)
    {
        memset(de,0,sizeof(de));
        init();
        for(i = 1; i <= m ; i++)
        {
            scanf("%d%d", &a,&b);
            add(b,a);
            de[a]++;
        }
        topo(n);
    }
    return 0;
}