2020年5月10日
UVA 11383 Golden Tiger Claw 题解
摘要： 题目 题解 其实就是一个KM的板子 KM算法在进行中, 需要满足两个点的顶标值之和大于等于两点之间的边权, 所以进行一次KM即可. KM之后, 顶标之和就是最小的。因为如果不是最小的，就能通过修改顶标值来使某对顶点的顶标值满足$wx[i]+ly[j]==w[i][j]$，这样相等子图中又会多一条边， 阅读全文
posted @ 2020-05-10 22:42 YouXam 阅读(160) 评论(0) 推荐(0) 编辑