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;}