【BZOJ5288】[HNOI2018]游戏（拓扑排序） 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了，也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明显，我们需要预处理答案。设\(L[i],R[i]\)表示从\(i\)出发能够到达的区间范围。 现在 ...

引入 把完成一件事情或一个项目当成一个工程来对待，又将其分为若干个“活动”的子工程。例如：“炒一盘肉”这个工程，可以按照先后步骤画出以下这么一张图。 把上面这张图看成是一个表示工程的有向图，用 ...

概念 拓扑排序 拓扑排序是一种在DAG上进行的算法。拓扑排序可以解决有若干对关系，需要求出满足所有关系的一种方案/最大值/最小值的问题。拓扑排序可以求出图中的一条拓扑序列。 拓扑排序可以检查出有向图中是否存在环，如果一个有向图存在合法的拓扑序列，说明该有向图内无环；反之，说明该有向图中有环 ...

@ 目录 拓扑序 拓扑排序 DFS算法 已知为DAG的情况 判环 Kahn算法 拓扑序 有向无环图DAG，对每一个顶点给一个编号 ...

拓 扑 排 序 一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工程中，有些子工程(活动)必须在其它有关子工程完成之后才能开始，也就是说，一个子工程 ...

方法 （1）向上标记法O(n) 这个方法很暴力，没什么说的，如果有m次查询，那时间复杂度就会是O(nm) （2）倍增 步骤: 1.初始化:通过dfs初始化两个数组depth[],fa[i,j]; de ...

本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...