2019年6月5日
模板——二分图匹配KM
摘要： 具体方法就不介绍了，详见 https://blog.csdn.net/sixdaycoder/article/details/47720471 主要讲一些注意点： 1：不直接将未匹配的y减小是因为要保证lx[i]+ly[j]>=w[i][j]，证明详见上述博客 2：因为多组数据，所有数组都记得清零 阅读全文
posted @ 2019-06-05 17:07 'Clovers' 阅读(179) 评论(1) 推荐(1) 编辑