摘要:
1 // 题意:输入n和m,以及m个二元组(i,j),求1~n的一个排列使得对于每个(i,j),i在j的前面 2 // 算法:拓扑排序。注意m可能等于0 3 #include 4 #include 5 const int maxn = 1000; 6 int n, m, G[maxn][maxn], c[maxn], topo[maxn], t; 7 /* 8 用dfs递归到最深... 阅读全文
摘要:
思路: 来自:https://www.cnblogs.com/acm1314/p/4534360.html 阅读全文