2024年3月27日
杂题选做
摘要： Update On:2024/3/26 P8867 建造军营 显然，当且仅当桥被摧毁时图才会变成两个子图，那么可以想到 Tarjan 求边双联通，重构成一棵树。 定义 \(f_{i,0/1}\) 为强制只有根节点为 \(u\) 的子树内建筑军营，若里面有军营则，一定有被守卫的边与 \(u\) 相通。 阅读全文
posted @ 2024-03-27 15:41 Mu_leaf 阅读(17) 评论(0) 推荐(0)