最小费用最大流,EK中的BFS改成SPFA。。。
建图拿人和房子建,费用是人和房子坐标差值,加源点和汇点,求最小费用最大流即可。
我WA的厉害 = =。。。少加了句cost[to][from] = -cost[from][to];。。。
最小费用最大流,EK中的BFS改成SPFA。。。
建图拿人和房子建,费用是人和房子坐标差值,加源点和汇点,求最小费用最大流即可。
我WA的厉害 = =。。。少加了句cost[to][from] = -cost[from][to];。。。