随笔分类 -  网络流

[kuangbin带你飞]专题十 匹配问题 二分图最大权匹配
摘要：二分图最大权匹配有km算法和网络流算法 km算法模板默认解决最大权匹配的问题 而使用最小费用最大流 是解决最小权匹配问题 这两种办法都可以求最大最小权 需要两次取反 TAT 感觉讲km会很难的样子... P hdu2255 km的模板题 Q hdu3488 是一个要求将所有的点连为一些环 并且边权的 阅读全文
posted @ 2017-01-09 17:50 天翎月 阅读(193) 评论(0) 推荐(0)