- 博客(1)
- 收藏
- 关注
转载 POJ - 2195 (最小费用最大流)
题意:给你一个矩阵,m表示人,H表示家,这些m想去哪个H就去哪个H,只要一人一个家,总路程最短就行。思路:模板题,把路程当成花费就可以了。不过顺便解释最小费用最大流吧。其实和普通最大流差不多,也是不断找可行流,更新可行流。不过它的可行流并不是dfs一波随便找了,而是通过SPFA算法找最短路,然后更新最短路上的流量。会了最大流之后没什么难度。#include <iostrea...
2018-12-10 16:27:00
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人