2025年2月24日
P3469 [POI 2008] BLO-Blockade
摘要： 是这样的，对于我们的一个节点 \(i\)，希望计算答案，可以拆分成这几个部分。 设 \(i\) 的所有切开会变为单独连通块的儿子为 \(s_{k}\)，子树大小为 \(siz_{p}\)。 删除所有它的边之后，它就成为了一个单点连通块，这时候，与其它所有点都有贡献。这里只考虑从它出发，所以对答案贡献 阅读全文
posted @ 2025-02-24 17:25 PM_pro 阅读(26) 评论(0) 推荐(0)