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