wscqwq

摘要： 拓扑排序-总结 母题 给定一个 DAG（有向无环图），如果从 \(u\) 到 \(v\) 有边，则认为 \(v\) 依赖于 \(u\)。如果 \(u\) 到 \(v\) 有路径（\(u\) 可达 \(v\)），则称 \(v\) 间接依赖于 \(u\)。我们将图中的顶点以线性方式进行排序，使得对于任何 阅读全文

摘要： https://www.luogu.com.cn/problem/P1347 特殊情况很烦。 如果出现条件 \(A<A\)，矛盾；然后我们每次加入一条新的边，就重新做拓扑排序，记为函数 topo()。 如果 topo()\(=i\)，表示总进队次数为 \(i\)。 由于要唯一确定，所以如果出现某一个 阅读全文