这题这场比赛一堆人秒切..果然还是我太菜了吗 题意:二分图,右边$m$个点每个点$i$向左边有且仅有两条连边,边权都是$a_i$.求最大匹配. 一个朴素思想,二分图匹配,用贪心带匈牙利搞一搞,但是复杂度$O(mn)$.````` 注意字眼“只能选一次”.对于同一个点连出的两条边只能择一.也就是说,左边由若干个点对,每选其一有一个代价.那么,不妨将这个点对连边,$x\to y$,则表示$y$被选了.这样,每个点最多只能被选一次,入度至多为1,也就是说是一个最大的基环树和树的森林,然后套板子就好了.…