2025年9月21日
[NOIP2022] 建造军营 解题报告
摘要： 简要题意 给定一个 \(n\) 个点，\(m\) 条边的无向图。你可以选择若干个点和边，满足去掉一条原图中除”被选择的边“的边后，被选择的点仍然两两可达。询问选择点和边的方案数。 分析 首先，这是连通性相关问题，考虑 Tarjan。注意到缩点不影响连通性，因此在缩点后把图转化为一棵树。 现在我们约定 阅读全文
posted @ 2025-09-21 19:05 XiaoZi_qwq 阅读(16) 评论(0) 推荐(0)