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