二分图
文章平均质量分 84
huadong_fcy56
这个作者很懒,什么都没留下…
展开
-
ZOJ1654 Place the Robots
Zoj1654 标准解法:二分匈牙利。 写法各异嘛,看不懂或者懒得看也正常,如果想了解我思路的可以和我讨论的。 在练习sap,所以还是写了一遍: #include #include #include #include #include #include #include using namespace std; char c[51][51]; const int M=1000000; i原创 2017-08-18 16:27:28 · 162 阅读 · 0 评论 -
ZOJ3508 The War 贪心,最大流
传送门:I Am Here 常规解法是贪心,但是在复习最大流的写法,因此用sap来写的。思路是很好想的 #include #include #include #include #include #include #include using namespace std; const int M=2510000; int s,t,cnt; int a[4000],b[4000],num[101原创 2017-08-18 15:25:45 · 263 阅读 · 0 评论 -
ZOJ-3933-Team Formation【二分图最佳匹配】【KM】
http://blog.csdn.net/loy_184548/article/details/51154195 一开始对不同组合得不同分数(mm1,mg2,gg3),想用sap来写,但是保证了最大girl数却没有记录下组数.标准解法应该是KM,自己写一遍了再来改博客。。。。。。。转载 2017-08-19 12:21:40 · 203 阅读 · 0 评论 -
HDU1068 二分匹配 独立集
前边和后边性别不同!!!不然NP了 Girls and Boys Problem Description the second year of the university somebody started a study on the romantic relations between the students.原创 2017-09-20 21:32:29 · 156 阅读 · 0 评论