2025年5月7日
2025.5
摘要： * P4208 [JSOI2008] 最小生成树计数 Proof 1 对于两个不同的 MST，把相同的边消掉，发现在不同的边中，边权最小的一定是两边都有，于是可以构造更小的生成树，矛盾。 Proof 2 考虑在 Kruskal 中每次加入相同边权，消去简单环上。容易发现这个过程每个边权的边数都相等。 阅读全文
posted @ 2025-05-07 15:47 Nazq 阅读(72) 评论(0) 推荐(1)