萌新求助,求贪心做法证明
查看原帖
萌新求助,求贪心做法证明
401461
Augury楼主2023/4/12 09:04

rt,正常的 Kruskal\text{Kruskal} 重构树的正确性是基于边从小到大排序,而本题的贪心并不是一直按照从小到大选边。

题解似乎并没有写这个东西的证明

2023/4/12 09:04
加载中...