摘要： 题意:有一张地图，m表示人，h表示房子，每个房子只能进一个人，房子数等于人数。为每个人分配一个房子，求每个人到每个房子的最短距离之和。 分析:最小费用流。从源点向每个人连一条容量为1的边，从每个人向每个房子连一条容量为1的边，费用为汉密尔顿距离，再从每个房子向汇点连一条容量为1，费用为0的边。 #i 阅读全文