摘要:
又是一个裸的费用流板子,不再赘述。 看代码: #include<bits/stdc++.h> using namespace std; #define int long long #define inf 1e12 const int maxn=1e5+10; int n,m,ans1,ans2; s 阅读全文
摘要:
难怪评蓝题,实在是太裸了。 源点向每个点连边,容量为这个点的现有货物数。 每个点向汇点连边,容量为要求即sum/n。 每个点向其相邻两点连边,容量无限,费用为1。 然后跑一遍源点到汇点的费用流。 看代码: #include<bits/stdc++.h> using namespace std; #d 阅读全文