摘要: ###题面 给定一张有向无环图,定义重要节点x为:对于图中每一个点y,都可以从y出发到x或者从x出发到y. 次重要节点为删除某个节点后能满足上面条件的节点(不包括重要节点),求重要节点和次重要节点一共有多少个 \(2<=n, m<= 300000\) ###题解 我们考虑这样两个性质: 当我们在拓扑 阅读全文
posted @ 2021-10-23 23:44 ww3113306 阅读(21) 评论(0) 推荐(1) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。