19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

K取方格数来自专栏

拆点后入点和出点两条（容量，边权）为的边求解最大流需要寻找所以一条增广路，为了费用之和最小，可以改用spfa寻找一条单位费用之和最小的增广路，每次在残余网络中跑最长路，直到找到最大流。这题不要求最大流，所以如果残余网络中得不到费用后可以直接退出。 MyCode: #include <bits/...

费用流网络流

2021-05-07

1 566