![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
枚举星星
这个作者很懒,什么都没留下…
展开
-
蓝桥 - 小朋友崇拜圈 拓扑排序 留环
思路:拓扑排序可以判环 那么也可以把非环的边去掉这样我们只要成环的所有边 这样我们的图就剩下了很多环这样每个环只搜一次然后记录最大值即可。虽然思路写起来简单但是很难想啊!!!#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include&...原创 2020-04-03 10:32:29 · 177 阅读 · 0 评论 -
蓝桥 - 发现环 dfs(+并查集)/拓扑判环 自己方法很迷 很迷。。。
题目放在文章最后了。大意是一棵树 加了一条边问你回路上所有点是什么学长讲题是拓扑判环自己dfs瞎搞 搞出来的两种 一种用并查集 一种不用。。。。。。。。。。。。。。。。感觉自己方法特别迷 我都不知道怎么搞出来的- -。。。。。刚刚发现:题解中的答案是用并查集但是这个并查集是不加上成环的边我的思路是 加着成环的边。而我的不加并查集 纯搜索也搞出来了 但是会有重复情况出现(重...原创 2020-03-06 10:55:32 · 336 阅读 · 0 评论 -
HDU1285 确定比赛名次 拓扑排序模板题
继续填坑。。。题意:好多队伍比赛,给你很多数对(a,b)表示a的排名在b之前。问你一种可能的排名方式,且编号小的在前面。(这句话就不得不用基于堆实现的优先队列)思路:排名靠前的,说明该队伍前面队伍少,即该队伍所表示的点入度小。根据入度不同,我们把它们化为多个不同的梯队。如入度为0,是第一梯队,表示之前没有队伍比他们厉害,有夺冠的潜质。所以刚开始先把入度为0的入优先队列(为什么?因为要求最小的...原创 2019-08-23 12:00:03 · 275 阅读 · 0 评论 -
POJ1094 Sorting It All Out 拓扑排序
思路借鉴:https://www.cnblogs.com/yueshuqiao/archive/2011/08/16/2140485.html题意:A~Z中n个字母,给你m对先后关系,让你判断它们的顺序情况。思路:有以下三种情况:1、有环,说明给定次序矛盾。2、能确定唯一次序。3、无法确定唯一次序。其中1、2可以不用完m对先后关系,而3必须用完m对先后关系才能确定。因为m对关系是逐一...原创 2019-09-03 09:49:38 · 148 阅读 · 0 评论