CCPC 2018 秦皇岛 A题 Build(网络流、限制花费的最小费用最大流)CCPC 2018 秦皇岛 A题 Build(网络流、限制花费的最小费用最大流)
CCPC 2018 秦皇岛 A题 Build(网络流、限制花费的最小费用最大流)题意:给一个无向图,给出每条边的容量和单位花费,求从1到n费用不超过f的最大流如果当次spfa跑出来的流量已经不能全部买到了,那就切一部分买到的。#include <bits/stdc++.h>using namespace std;const int maxn = 2100;co...