Going Home POJ - 2195(最小费用流)
Going Home POJ - 2195(最小费用流)题目链接 题目大意:给定一个N*M的地图,地图上有若干个man和house,且man与house的数量一致。man每移动一格需花费1(即单位费用=单位距离),一间house只能入住一个man。现在要求所有的man都入住house,求最小费用。 样例: 2 2 .m H. 5 5 HH..m ….. ….. ….. m...
原创
2018-06-10 10:32:34 ·
432 阅读 ·
0 评论