POJ 2195 Going Home回家：N*M的地图上有等量的人和房子，人每移动一格花费1。求最小费用？3.5借助水流解决问题的网络流 最小费用流 依然是很常规的最小费用流，新建源点s，从s到每个人建立cap=1,cost=0的边；新建汇点t，从每个房子建立cap=1,cost=0的边到t；从每个人建立相应费用，cap=1的边到每个房间，然后跑F=人数的最小费用流即可，比如对于第一个例子：2 2 .m H.建图：#include <iostream>...

继续阅读： »

原文链接：