2020年3月14日
UVA11383 Golden Tiger Claw
摘要： 题意： 给定一个N N的矩阵，每个位置有一个正整数w(i,j) 要求对每行赋一个值row(i),每列赋一个值col(i) 使得在满足对于任意w(i,j),有w(i,j)=w(i,j) 跑完KM算法后所有l(x)+l(y)即为最小 直接套KM算法即可（这里和带权最大完美没有关系~~） 注意： 第一次写 阅读全文
posted @ 2020-03-14 22:05 BILL666 阅读(118) 评论(0) 推荐(1)