Sicily1424-奖金

//刚刚熟悉邻接表的使用，由于还是懵懂阶段不小心就把邻接表的顺序层次搞错了，一直wa，结果更改了相应的层就好了

#include "iostream"
#include "vector"
#include "algorithm"
#include "cstring"
#include "queue"
using namespace std;
int in[10001];//入度
//int vis[10001];
int c[10001];
int _count;//记录拓扑排序成功的标记
int cost;//总价钱
vector<int> a[100100];
queue<int>q;
void bfs(){
//    if(in[cur]==0){
//        cout<<cur<<endl;}
    while(!q.empty()){
        int n = q.front();
        q.pop();
        _count++;
        cost+=c[n];
//        cout<<cost<<endl;
        for(int i=0;i<a[n].size();i++){
            int v = a[n][i];
            if(--in[v]==0){
                q.push(v);
//                cout<<v<<endl;
            }
            c[v]=c[n]+1;
        }
    }
}
int main(){
//    int cases;
        int m,n;
//        cin>>cases;
//        while(){
        memset(in,0,sizeof(in));
        memset(a,0,sizeof(a));
//        memset(vis,0,sizeof(vis));
        memset(c,0,sizeof(c));
        cin>>n>>m;
    
        cost=0;_count=0;
    if(n==0){_count=10000;}//排除特殊情况(n<1)
        int u,v;
        for (int i = 0; i < m; ++i)
        {
            cin>>v>>u;
            a[u].push_back(v);//这里注意邻接表的正反
            in[v]++;
        }
        for (int i = 1; i <= n; ++i)
        {
            if(!in[i]){
                c[i]=100;
//                cout<<"1"<<endl;
                q.push(i);
                
            }
        }
    bfs();
    if(_count==n){
        cout<<cost<<endl;
    }else{
        cout<<"Poor Xed"<<endl;
    }
//    }
}