摘要：
这题一打眼是最大费用最大流，但是边太多（完全二分图），会被卡掉。 正解：KM算法 一个不错的博客，但是有些东西还是不是很明白。 http://blog.sina.com.cn/s/blog_691ce2b701016reh.html 关于他写的最后一句，每次要更新stack，实测本题不需要，可能别的 阅读全文
摘要：
题目地址 http://poj.org/problem?id=1422 二分图基础知识：http://www.cnblogs.com/HITLJR/p/5782110.html 模板题没有思维含量，但是二分图和DAG最小路径覆盖的关系，需要仔细想明白。 代码 阅读全文