图论-拓扑排序
拓扑排序的好题
Z__X
这个作者很懒,什么都没留下…
展开
-
JZOJ #332 字典序最小的拓扑序
来源:JZOJ #332题目描述给定一个有 NNN 个节点的有向无环图(编号为 0∼N−10\sim N-10∼N−1),求其拓扑排序的最小字典序。解题思路仔细琢磨以后,会发现这道题是一道裸的拓扑排序。需要用到一种工具:堆,这样能保证一遍求完一定是字典序最小的拓扑序。当然了,使用 c++c++c++ 党福利:STL!!!STL!!!STL!!!开一个优先队列(堆),不过默认是大根堆,...原创 2020-02-06 10:14:45 · 535 阅读 · 0 评论 -
Luogu P1685 游览/JZOJ #333 神秘岛 (图论-拓扑排序)
来源:JZOJ #333题目描述FireDancerFireDancerFireDancer 来到一个神秘岛,他要从岛的西头到东头然后在东头的码头离开。可是当他走了一次后,发现这个岛的景色非常的美丽,于是他从东头的传送门传到了西头,换了一种走法又走了一遍。发现还不过瘾,又走了一遍……终于,FireDancerFireDancerFireDancer 把所有的从西头到东头的路径都走了一遍。他站在...原创 2020-02-05 19:55:15 · 233 阅读 · 0 评论