2026年6月13日
洛谷 P8867 [NOIP2022] 建造军营 题解
摘要： 建造军营 link Description 给定一个 \(n\) 个点 \(m\) 条边的无向连通图。需要选择若干个点（不能不选）建造军营，并选择若干条边派兵看守。 被看守的边不会被切断，未看守的边可能被切断。要求无论切断哪一条边，图中任意两个军营之间仍然连通。 对选点集并选边集求方案数，对 \(1 阅读全文
posted @ 2026-06-13 15:36 L-Coding 阅读(28) 评论(0) 推荐(0)