![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-拓扑排序
Flynn_curry
这个作者很懒,什么都没留下…
展开
-
pat1146 Topological Order (拓扑排序)
题目链接:click here思路:拓扑排序弱化版,甚至连拓扑序列都不用求,话说和拓扑排序相关的题目都很水啊。#include <cstdio>#include <iostream>#include <algorithm>#include <string>#include <cstring>#incl...原创 2020-04-13 13:32:57 · 251 阅读 · 0 评论 -
hdu1285 确定比赛名次(拓扑排序)
http://acm.hdu.edu.cn/showproblem.php?pid=1285题意:中文题求名次。思路:裸拓扑排序。#include <cstdio>#include <iostream>#include <algorithm>#include <string>#include <cstring&...原创 2016-05-31 20:17:51 · 396 阅读 · 0 评论 -
hdu3342 Legal or Not(拓扑排序)
http://acm.hdu.edu.cn/showproblem.php?pid=3342题意:如果有A认为他是B的师傅,B认为A是他的师傅,那就说这里出现了矛盾,是不合法的。思路:本题利用拓扑排序判环,判环的条件就是在排序过程中,如果出现其中任何一个点的入度都不为0,那么此时有环。自己模拟下就好嘛,图论就是这么玩的= =。还有这题边的输入过程中要判断重边。deg[N]代表有原创 2016-10-17 15:10:51 · 390 阅读 · 0 评论 -
hdu2647 Reward(拓扑排序+反图)
http://acm.hdu.edu.cn/showproblem.php?pid=2647题意:n个人m个关系,其中a,b代表a应得的工资比b多,每人最少给888,还要求必须让所有人服气,求老板最少给多少工资。思路:分层次的拓扑排序,每个层次的人工资相等。我们知道,如果按照能力高(这里代表应得工资多)的人在上,能力低的人在下建树的话,那么最底层的人工资最低为888,上面节点都原创 2016-10-17 22:08:18 · 743 阅读 · 0 评论