2024年12月14日
Atcoder ABC383E Sum of Max Matching 题解 [ 绿 ] [ 最小瓶颈路 ] [ 并查集 ] [ Kruskal 重构树 ]
摘要： Sum of Max Matching：简单贪心，但我场上没切，唐完了。 思路 显然，对于最大边权最小问题，首先想到最小瓶颈路的 trick：按边的大小排序，对原图进行加边。 同时可以发现，这个匹配有个很好的性质：某个点要么在 A 中，要么在 b 中，要么都不在。 我们把 A 阅读全文
posted @ 2024-12-14 18:20 KS_Fszha 阅读(36) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示