- 博客(1)
- 收藏
- 关注
原创 费用流(板子)
最小费用最大流 最大费用最小流,建边的时候,把花费和流量调换位置 最大费用最大流,建边的时候,把正向的费用存为负值,结果取负号 Spfa:链式向前星 const int maxn = ; const int inf = 0x3f3f3f3f; //path用来保存找到一条费用最小的增广路 int path[maxn], dis[maxn], head[maxn], vis[maxn], ...
2019-10-01 07:56:56 393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人