HDU 2647 逆向拓扑排序

令每一个员工都有一个自己的等级level[i] ， 员工等级越高，那么工资越高，为了使发的钱尽可能少，所以每一级只增加一单位的钱

输入a b表示a等级高于b，那么我们反向添加边，令b—>a那么in[a]++，再进行拓扑排序，每次都让边的终点的level值大于起始点，那么要用max取较大值

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <queue>

 using namespace std;

 const int N = ;
 int n , m , level[N] ;
 int first[N] , in[N] , k;

 struct Path{
     int y , next;
 }path[N<<];

 void add_edge(int x, int y)
 {
     in[y]++;
     path[k].y=y , path[k].next = first[x];
     first[x] = k++;
 }

 bool DAG()
 {
     memset(level,,sizeof(level));
     int cnt = ;//统计能形成无环图的最多的点的个数
     queue<int> q;
     for(int i = ; i<= n ; i++)
         if(in[i] == ){
             q.push(i);
             level[i] = ;
         }
     while(true){
         if(q.empty()) break;
         int u = q.front();
         q.pop();
         cnt++;
         for(int i = first[u] ; i!=- ; i=path[i].next){
             int v= path[i].y;
             in[v]--;
             level[v] = max(level[v] , level[u]+);
             if(in[v] == )
                 q.push(v);
         }
     }
     if(cnt<n) return false;
     return true;
 }

 int main()
 {
    // freopen("a.in","rb",stdin);
     int a,b;
     memset(level , 0x3f , sizeof(level));
     while(~scanf("%d%d",&n,&m)){
         memset(first , - , sizeof(first));
         memset(in ,  , sizeof(in));
         k=;

         for(int i= ; i<m ; i++){
             scanf("%d%d",&a,&b);
             add_edge(b , a);
         }

         if(DAG()){
             int ans = ;
             for(int i =  ; i<=n ; i++)
                 ans+=+level[i];
             printf("%d\n",ans);
         }
         else puts("-1");
     }
     return ;
 }