2017年11月14日
大白叔叔专题之匹配、网络流（二）（第一题不是呐~）
摘要： 1、poj 2195 Going Home（二分图最小权匹配） 题意：图上有n个房子，n个人，现在安排每个人回到一所房间，求最小的步数和。 思路：KM算法模板题。注意反向。 附：推荐km算法大神博客： http://blog.sina.com.cn/s/blog_691ce2b701016reh.h 阅读全文
posted @ 2017-11-14 20:29 萌萌的美男子 阅读(616) 评论(0) 推荐(0) 编辑