威虎山上的分配

每年过年的时候，座山雕都会给兄弟们分银子，分银子之前，座山雕允许大伙儿发表意见，因为要是没法满足所有人的意见，指不定谁要搞出什么大新闻。不过每个人在提意见的时候只能说：“我认为 A 分的银子应该比 B 多！”。座山雕决定要找出一种分配方案，满足所有人的意见，同时使得所有人分得的银子总数最少，并且每个人分得的银子最少为 $100$两。

输入格式

第一行两个整数 $n,m(0<n\le 10000,0<m\le 20000$)，表示总人数和总意见数；

以下 $m$ 行，每行两个整数 $a,b$，之间用一个空格隔开，表示某个意见认为第 $a$ 号小弟所分得的银两应该比第 $b$ 号小弟多，所有小弟的编号由 $1$ 开始。

输出格式

若无法找到合法方案，则输出Unhappy!(不包含引号)，否则输出一个数表示最少总银两数。

#include <iostream>
#include <cstring>
#include <queue>
#include <cstdio>
#include <algorithm>
using namespace std;
int p[100010];
int n,m;
int vis;
int ans;
int eid;
int silver[1000010];
int indegree[1000010];
struct edge{
    int v,next;
}E[20061];
void init(){
    memset(p,-1,sizeof(p));
    memset(indegree,0,sizeof(indegree));
    eid=0;
    ans=0;
    vis=0;
}
void insert(int u,int v){
    E[eid].next=p[u];
    E[eid].v=v;
    p[u]=eid++;
    indegree[v]++;
}
int topo(){
    queue<int> q;
    for(int i=1;i<=n;i++){
        if(indegree[i]==0){
            q.push(i);
            silver[i]=100;
            vis++;
        }
    }
    while(!q.empty()){
        int a=q.front();
        q.pop();
        for(int i=p[a];i!=-1;i=E[i].next){
            int v=E[i].v;
            indegree[v]--;
            if(indegree[v]==0){
                q.push(v);
                silver[v]=silver[a]+1;
                vis++;
            }
        }
    }
}
int main(){
    init();
    //memset(indegree,0,sizeof(indegree));
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        insert(b,a);
    }
    topo();
    for(int i=1;i<=n;i++){
        ans+=silver[i];
    }
        if(vis<n){
            cout<<"Unhappy!"<<endl;
        }else{
            cout<<ans;
        }
    return 0;
}