Kruskal4668

摘要： Sum of Max Matching：简单贪心，但我场上没切，唐完了。 思路 显然，对于最大边权最小问题，首先想到最小瓶颈路的 trick：按边的大小排序，对原图进行加边。 同时可以发现，这个匹配有个很好的性质：某个点要么在 \(A\) 中，要么在 \(b\) 中，要么都不在。 我们把 \(A\) 阅读全文