2025年10月9日
P13690 [CEOI 2025] boardgames
摘要： P13690 [CEOI 2025] boardgames 描述 给定一张无向图，将点按编号划分成若干区间的导出子图，要求满足所有导出子图联通，求最小联通数。 思路 主要来自于 jiangly。 存在比较暴力的做法，依次找到极小的出现断开位置的块，进行递归处理，显然会被做到 \(n^2\)。 对于这 阅读全文
posted @ 2025-10-09 19:52 脚踩ag手捏an 阅读(8) 评论(1) 推荐(0)