Lotuses-robot

摘要： 拓补排序，可以简单理解成这样： 一个有向无环图（DAG），对于任意一条出现的边 \((u,v)\)，在排序的结果中保证 \(u\) 在 \(v\) 的前面。 对于这个 DAG，有拓补排序 \(2 \to 8 \to 0 \to 3 \to 7 \to 1 \to 5 \to 6 \to 9 \to 阅读全文

摘要： OI-STL 一本通 @ 注： 默认情况下，下标从 \(0\) 开始。 图例解释： * 可选参数 v 参与操作数组。以 vector<> 为例。 注：此处 v.begin() 和 v.end() 也指数组 头 和 尾 指针。 cmp 比较函数。 u 元素。 i 元素位置。 \(O(sx)\) s,b 阅读全文