拓扑排序
black_miracle
这个作者很懒,什么都没留下…
展开
-
HDU 5695 拓扑排序+贪心
Gym Class Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 众所周知,度度熊喜欢各类体育活动。 今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开原创 2016-08-09 18:10:13 · 342 阅读 · 0 评论 -
HDU 5813 拓扑排序
Elegant Construction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Special Judge Problem Description Being an ACMer requires knowledge in many fields, becau原创 2016-08-09 18:01:50 · 656 阅读 · 2 评论 -
codeforces 1062F
传送门:https://codeforces.com/contest/1062/problem/F 题意:给你一个有向无环图,问有多少点,他能到达的点数+能到他的点数>=n-1 题解:能到达的就是正向图,能到他的就是反向图。 因为是有向无环图,所以能到达的点和能到他的点的交集是空的。 所以只要两幅图中有超过一个点不符合条件,那么这个点就不能被计算进答案里。 用拓扑排序解决能到达的问...原创 2019-01-24 12:33:02 · 299 阅读 · 1 评论 -
codeforces 1100E
传送门:http://codeforces.com/contest/1100/problem/E 题意:给出一个有向图,每条边的反转需要的控制器级别数,问最少需要多少级的控制器,反转一些边后使得这个图没有环。 题解:首先肯定想到二分答案,如果当前二分后还有环,那么就是级别过低,检测是否有环可以用拓扑排序做到,如果没有环就说明这个级别可行,具体反转哪条边,只要可以反转的边在原来的拓扑序中是正确的...原创 2019-01-15 20:16:29 · 217 阅读 · 0 评论