sicily 1424 奖金

拓扑排序啦，就是像这样写的，邻接表好像挺好用的，不需要判断有无边，注意入度为0的一开始都放到队列里面；

这题很坑的就是输入u v是指v->u而不是u->v，由题意！！！

#include <bits/stdc++.h>

using namespace std;

vector <int> graph[10005];
int ind[10005];
int cost[10005];

void bfs(int n)
{
    int ans=0;
    int count=0;    
    queue <int> q;
    for(int i=1; i<=n; i++)
    {
        if(ind[i] == 0)
        {
            q.push(i);
            cost[i]=100;
        }    
    }
    while(!q.empty())
    {
        int temp = q.front();
        q.pop();
        count++;
        ans += cost[temp];
        
        for(int i=0; i<graph[temp].size(); i++)
        {
            if(--ind[graph[temp][i]] == 0)
            {
                q.push(graph[temp][i]); 
                cost[graph[temp][i]] = cost[temp]+1;
            }        
        }
    }
    if(count == n)
        printf("%d
", ans);
    else
        printf("Poor Xed
");
}


int main()
{
    int t,n,m;
    while(scanf("%d%d", &n, &m) != EOF)
    {
        memset(graph, 0, sizeof(graph));
        memset(ind, 0, sizeof(ind));
        memset(cost, 0, sizeof(cost));
        int u,v;
        for(int i=0; i<m; i++)
        {
            scanf("%d%d", &u, &v);
            graph[v].push_back(u);
            ind[u]++;
        }
        bfs(n);
    }
    return 0;
}