![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓补排序
YYyyCCCcccBb
觉得为时已晚的时候,恰恰是最早的时候。
展开
-
poj2367-Genealogical tree
题意:给出第i行的孩子标号,构成一个族谱,在族谱的最上端话语权就高,问从大到小输出思路:拓补排序,用图的边维护关系,每次找入度为0的点,然后重新维护关系#include #include #include using namespace std;int mp[105][105];int vis[105];int in[105];int ans[105];int n;原创 2016-11-13 09:35:26 · 273 阅读 · 0 评论 -
poj-1094Sorting It All Out
题意:给出关系,询问当可以确定(关系错误,关系正确,无法判断)时候,进行按要求输出思路:拓补排序,注意有环的情况,如最后的注释代码是copy的自己写的时候总是处理不好环,下次按着这个写#include#include#include#include #include using namespace std;int n,m,cnt,f,arr[26],map原创 2016-11-13 20:37:11 · 235 阅读 · 0 评论 -
hdu5154-Harry and Magical Computer
题意:判断是否有环存在思路拓补排序#include #include #include #include using namespace std;int in[105];int out[105];int head[105];struct node{ int u,v,next;}edge[10005];int cnt=0;int yes;void a原创 2016-12-16 21:28:56 · 239 阅读 · 0 评论 -
HDU 5438 Ponds
题意:逐次删除掉所有与一个点相邻的点,最后询问剩下的集合中权值和思路:拓扑排序去掉所有度为1的点,之后并查集合并#include #include #include #include #include #include #include #include using namespace std;typedef long long ll;vector vec[1原创 2017-09-21 21:30:45 · 330 阅读 · 0 评论 -
hdu 4109 Instrction Arrangement (差分约束)
题意:给出一些指令的拓扑序,询问最后一条指令需要多长时间思路:很明显给出的是 B-A>=C的形式,构造差分约束最长路最短的模型,注意加0点#include #include #include #include #include #include #include #include using namespace std;const int maxn=10005;原创 2017-10-18 13:10:50 · 219 阅读 · 0 评论