摘要: 又是一个裸的费用流板子,不再赘述。 看代码: #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 阅读全文
posted @ 2020-04-09 22:02 syzf2222 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 难怪评蓝题,实在是太裸了。 源点向每个点连边,容量为这个点的现有货物数。 每个点向汇点连边,容量为要求即sum/n。 每个点向其相邻两点连边,容量无限,费用为1。 然后跑一遍源点到汇点的费用流。 看代码: #include<bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2020-04-09 21:22 syzf2222 阅读(127) 评论(0) 推荐(0) 编辑