hdu 2647 Reward

这样写居然过了。。
还以为会超时。。
看到了别人用优先队列做，膜拜，膜拜。。我怎么就没想到（感觉自己的方法跟做模拟题差不多）。。

我看了别人的优先队列做法，思路差不多。。
//但是我想既然已经确定给最差的那个人888，其他人就已经确定了。。用不着优先队列吧。。直接队列就好了

这句话应该有问题，，但是我找不出问题。。希望有人看到后帮我解答一下。。万分感谢。。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
struct node
{
    int who;
    int cnt;
    node *next;
}way[10010];
int how[10010];
int find(int a,int b)
{
    for(node *p=way[a].next;p;p=p->next)
    {
        if(p->who==b)
            return 1;
    }
    return 0;
}
void add(int a,int b)
{
    if(!find(a,b))
    {
        way[b].cnt++;
        node *p=new node;
        p->next=way[a].next;
        p->who=b;
        way[a].next=p;
    }
}
int main()
{

    int n,m;
    //int ok=1;纪念我的6发wa。。 mdzz。。
    while(scanf("%d%d",&n,&m)==2)
    {
        int ok=1;
        for(int i=1;i<=n;i++)
        {
            way[i].cnt=0;
            way[i].next=NULL;
        }
        int a,b;
        while(m--)
        {
            scanf("%d%d",&a,&b);
            add(b,a);
        }
        int ans=0;
        int all=n;
        int i=0;
        while(all)
        {
            int num=0;
            for(int j=1;j<=n;j++)//这一步是为了找到相同level 的人们
            {
                if(way[j].cnt==0)
                {
                    way[j].cnt--;
                    ans=ans+888+i;
                    num++;
                    how[num]=j;//把这些人的编号全部收齐来，然后一起减掉他们的边
                    all--;
                }
            }
            if(num==0)
            {
                printf("-1\n");
                ok=0;
                break;
            }
            for(int j=1;j<=num;j++)
            {
                for(node *p=way[how[j]].next;p;p=p->next)
                {
                    way[p->who].cnt--;
                    if(way[p->who].cnt<0)//如果负的话，说明有环了。因为这个点，可能是已经删除的点或者是被某些点删了又删。。
                    {
                        printf("-1\n");
                        ok=0;
                        break;
                    }
                }
                if(!ok)
                    break;
            }
            if(!ok)
                break;
            i++;
        }
        if(ok)
        {
            printf("%d\n",ans);
        }
    }
    return 0;
}