2026年3月13日
P3776 [APIO2017] 斑斓之地
摘要： 洛谷 如果想到了还是比较好写的题目。 对于这种平面图统计有多少连通块可以往平面图欧拉公式考虑。 我们把每个方块看成一个点，如果两个块都没有被走过，就视为有边。 分析平面图欧拉公式推论：\(|V|-|E|+|F|=k+1\)。 其中 \(|V|\) 表示平面图中点的数量，\(|E|\) 表示平面图中边 阅读全文
posted @ 2026-03-13 20:49 huhangqi 阅读(4) 评论(0) 推荐(0)