阅读背景:

POJ-2195GoingHome(最小费用最大流模板)

来源:互联网 

标题连接:POJ-2195 Going Home

题意

给出$N$行$M$列的网格,"m"表现人,"H"表现房子,且"m"和"H"的数目雷同,一个人只能进一间房子,一间房子也只能给一个人进去,人可走高低左右四个方向,现在要让所有人进入房子,求最短路径和。给出$N$行$M$列的网格,"m"表现人




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: