摘要：
很妙的一道题。 由于本人过于zz，不会这道题，通过厚颜无耻翻阅题解无数终于懂了这道题，所以这里转载一位神仙的blog。 没有看懂？没事，再来一篇。 这题个人认为主要在于转化题意和建图，这两点想通了应该就不难了。 转化题意：每个长只要互不相等即可，不管什么严格大于。 建图：限制了每个长只能被选一次，另 阅读全文
摘要：
这题这场比赛一堆人秒切。。果然还是我太菜了吗 题意：二分图，右边$m$个点每个点$i$向左边有且仅有两条连边，边权都是$a_i$。求最大匹配。 一个朴素思想，二分图匹配，用贪心带匈牙利搞一搞，但是复杂度$O(mn)$。````` 注意字眼“只能选一次”。对于同一个点连出的两条边只能择一。也就是说，左 阅读全文