保存帖子
发现
索引
热门
陶片放逐
关于
萌新求助,求贪心做法证明
板块
P2323 [HNOI2006] 公路修建问题
楼主
Augury
当前回复
0
已保存回复
0
发布时间
2023/4/12 09:04
上次更新
2023/10/23 18:42:58
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
萌新求助,求贪心做法证明
Augury
楼主
2023/4/12 09:04
rt,正常的
Kruskal
\text{Kruskal}
Kruskal
重构树的正确性是基于边从小到大排序,而本题的贪心并不是一直按照从小到大选边。
题解似乎并没有写这个东西的证明
2023/4/12 09:04
加载中...