2015年10月13日
【进阶——最小费用最大流】hdu 1533 Going Home （费用流）Pacific Northwest 2004
摘要： 题意：给一个n*m的矩阵，其中由k个人和k个房子，给每个人匹配一个不同的房子，要求所有人走过的曼哈顿距离之和最短。输入：多组输入数据。每组输入数据第一行是两个整型n,m，表示矩阵的长和宽。接下来输入矩阵。输出：输出最短距离。题解：标准的最小费用最大流算法，或者用KM算法。由于这里是要学习费用流，所以... 阅读全文
posted @ 2015-10-13 21:27 mypride 阅读(798) 评论(0) 推荐(0)