摘要：
题目大意：有一个最大是100 * 100 的网格图，上面有 s 个 房子和人，人每移动一个格子花费1的代价，求最小代价让所有的人都进入一个房子。每个房子只能进入一个人。算法讨论：注意是KM 和 MCMF算法，我写的是MCMF算法，一开始想的是连10000个点，但是不会连那些大众点之间的边，只会连超级... 阅读全文
摘要：
题目大意：给你一个n个农场，有m条道路，起点是1号农场，终点是n号农场，现在要求从1走到n，再从n走到1，要求不走重复路径，求最短路径长度。算法讨论：最小费用最大流。我们可以这样建模：既然要求不能走重复路，就相当于每条边的容量是1，我们只可以单向流过容量为1的流量。但是要注意，对于每一条边来说，它可... 阅读全文