最大流
关注
分享
扫一扫
文章平均质量分 87
huadong_fcy56
这个作者很懒，什么都没留下…
展开
-
ZOJ1654 Place the Robots
Zoj1654标准解法：二分匈牙利。写法各异嘛，看不懂或者懒得看也正常，如果想了解我思路的可以和我讨论的。在练习sap，所以还是写了一遍：#include#include#include#include#include#include#includeusing namespace std;char c[51][51];const int M=1000000;i原创 2017-08-18 16:27:28 · 207 阅读 · 0 评论 -
ZOJ3508 The War 贪心，最大流
传送门：I Am Ｈｅｒｅ常规解法是贪心，但是在复习最大流的写法，因此用ｓａｐ来写的。思路是很好想的 #include#include#include#include#include#include#includeusing namespace std;const int M=2510000;int s,t,cnt;int a[4000],b[4000],num[101原创 2017-08-18 15:25:45 · 328 阅读 · 0 评论