随笔分类 -  拓扑

牛客寒假算法基础集训营4 F(二分+拓扑判环)
摘要：题目链接题目的输出：对于每次提问，输出一行"Yes"表示大家都遵守了群规，反之输出"No"。那么输出的就是一连串的yes和no了，二分一下无环的最大提问位置即可，用拓扑check一下就行。#include #include #include #include... 阅读全文
posted @ 2019-01-29 20:13 pubgoso 阅读(161) 评论(0) 推荐(0)
牛客寒假训练营3 B 处女座的比赛资格(拓扑排序+最短路）
摘要：题目链接这个题，一眼看上去就是最短路的题，边权有负环显然不能用dij，然后出题人又卡了spfa，，那怎么办的想点办法啊，好像还有一个拓扑排序可以求最短路吧，这时候正解就已经得到了，就是拓扑排序求最短路。在求拓扑序的时候，每次入队时，将这个入队的点所拓展出来的... 阅读全文
posted @ 2019-01-27 11:10 pubgoso 阅读(219) 评论(0) 推荐(0)