征集本题做法。
有一张 2n2n2n 个点的二分图,左右部各 nnn 个点,刚开始没有边。
现在要往二分图中加 mmm 条边,每条边连接左部和右部各一个点。
对于二分图左部的一个点 iii,如果最终第 iii 个点的度数为 jjj,那么就会付出 pi,jp_{i , j}pi,j 的代价,那么最终的代价就是所有点付出的代价之和。
求出使得二分图的最大匹配在 [l,r][l , r][l,r] 之间的最小代价。
n,m≤30n , m≤ 30n,m≤30