2025年10月30日
SS251029C. 山月记（beast）
摘要： 思路：一条路径能被某最小生成树覆盖，意味着路径边必选，在此情况下求最小生成树花费应等于无限制时的花费。先有$O(n^3 \alpha)$暴力，即枚举点对做最小生成树；$O(n^2 \log)$暴力则预处理各边权$w$下仅考虑$ 阅读全文
posted @ 2025-10-30 09:13 wing_heart 阅读(4) 评论(0) 推荐(1)