摘要：###题面 给定一张有向无环图，定义重要节点x为：对于图中每一个点y,都可以从y出发到x或者从x出发到y. 次重要节点为删除某个节点后能满足上面条件的节点（不包括重要节点），求重要节点和次重要节点一共有多少个 \(2<=n, m<= 300000\) ###题解 我们考虑这样两个性质： 当我们在拓扑 阅读全文

摘要：###题面 题意： 给n个点，m条边，有向图，求是否能去掉一条边使得原图无环。 \(n<= 500, m <= min(n(n - 1), 10^5)\) ###题解 一个朴素的想法： 枚举删哪条边，然后用拓扑排序判断是否还有环。 但是复杂度直接爆炸。 我们考虑删边对我们check过程（拓扑排序）的 阅读全文