Fork me on GitHub
2025年11月18日
思维trick总结
摘要： 先开始列举，明天再整理 原图 \(M\) 再加上边集 \(E\) 之后的最小生成树一定边会在原图最小生成树和新增边集 \(E\) 中选，例题：P14362 [CSP-S 2025] 道路修复 / road 启发式合并的时间复杂度证明：有一个正整数 \(a\), 定义每次操作为选择一个正整数 \(b\ 阅读全文
posted @ 2025-11-18 22:27 tony0530 阅读(17) 评论(0) 推荐(0)