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[207];
int T,n,m;
int a[207],b[207];
int d[207];
int now;

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