无脑网络流做二分图最大带权独立集就完了啊emm (虽然最后会T两个点emmm....
果然n^4算法跑1e6还是太勉强了呀emmmm...跑个1e4还是没问题的233
为啥我记得某个二分图的题能n^4跑1e6的呢？？？