hdu 1553 Going Home【最大流最小费用流】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1533题意:给一个 n*m 的地图,上面有数量相同的人和房子,人每走一格需要花费一块前,问全部人走到房子里的最小花费;思路:用网络流 最大流最小费用流求解,让全部人连接超级源点,全部房子连接超级汇点,边的容量唯 1 ,花费可以用bfs求;#include<cstring>#i...