随笔分类 -  HDU

POJ 2195 Going Home / HDU 1533（最小费用最大流模板）
摘要：题目大意：有一个最大是100 * 100 的网格图，上面有 s 个 房子和人，人每移动一个格子花费1的代价，求最小代价让所有的人都进入一个房子。每个房子只能进入一个人。算法讨论：注意是KM 和 MCMF算法，我写的是MCMF算法，一开始想的是连10000个点，但是不会连那些大众点之间的边，只会连超级... 阅读全文
posted @ 2016-01-06 19:39 漫步者。！~ 阅读(213) 评论(0) 推荐(0)