cdoj 排名表 拓扑排序 排名输出 贪心

//并不理解为什么需要反向建图，由大到小倒序确定排名。感觉正向由小到大和反向由大到小应该是一样的。

解：拓排+贪心，反向建边，先找排名靠后的（now，不知道为什么）

 #include<cstdio>
 #include<iostream>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<cstdlib>
 #include<queue>
 #include<vector>
 #include<map>
 #include<stack>
 #include<string>

 using namespace std;

 vector <int> G[];
 int T,n,m;
 int a[],b[];
 int d[];
 int now;

 int main(){
     scanf("%d",&T);
     for (int cas=;cas<T;cas++){
             scanf("%d%d",&n,&m);
             for (int i=;i<=n;i++){
                     G[i].clear();
                     d[i]=;
             }
             for (int i=;i<m;i++){
                     int x,y;
                     scanf("%d%d",&x,&y);
                     d[x]++;
                     G[y].push_back(x);
             }
             now=n;
             for (int i=;i<n;i++){
                     for (int j=n;j>=;j--){
                             if (d[j]==){
                                     d[j]=-;
                                     a[now--]=j;
                                     int sz=G[j].size();
                                     for (int k=;k<sz;k++){
                                             d[G[j][k]]--;
                                     }
                                     break;
                             }
                     }
             }
             if (now!=){
                     printf("-1\n");
                     continue;
             }
             for (int i=;i<=n;i++){
                     b[a[i]]=i;
             }
             for (int i=;i<=n;i++){
                     printf("%d%c",b[i],i==n?'\n':' ');
             }
     }
     return ;
 }
 /*
 1
 6 5
 6 1
 1 5
 4 5
 2 4
 3 4

 5
 4 0
 4 1
 1 1
 4 2
 1 2
 2 1
 4 1
 2 1
 4 1
 3 2
 */