玫葵之蝶

我考试的时候脑残了写了一个类似于spfa的东西，果断WA，只拿了10分。 正解是toposort。 因为我们可以连边建图，当f(x)<g(y)f(x)<g(y)时就从xx到y+ny+n连一条边，大于就反着连边。 最后如果有环，就是无解。 如果没有环，就是DAG了，可以toposort了，然后一边toposort，一边标号，就好了。 代码：#include<cstdio>#include<

Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Output输出一行n个整数表示答案。如果不存在这样的排列，输出-1。Sample Input5 4 5 4 5 3 4 2 3 2Sample Output1 5 3 4 2Data Constraint对于20%的数据，n,m<=10。 对于40%的数据，n,m<=200。 对于60%的数据，n,m<=1000。 对