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 ·
409 阅读 ·
0 评论