forezxl的博客

ZJ蒟蒻OIer

排序:
默认
按更新时间
按访问量

BZOJ1143 [CTSC2008]祭祀river(洛谷P4298)

二分图最大匹配 BZOJ题目传送门 洛谷题目传送门 其实就是求最大点权独立集,而最大点权独立集=总点数-最大匹配数。那么跑个传递闭包后建图求最大匹配即可。 代码: #include<cctype> #include<cst...

2018-06-04 21:06:02

阅读数:48

评论数:0

BZOJ1191 [HNOI2006]超级英雄Hero(洛谷P2391)

二分图最大匹配 BZOJ题目传送门 洛谷题目传送门 这几天做的题简直水的一匹 裸的最大匹配,注意因为游戏规则一旦找不到匹配就要推出。 洛谷上还要输出每个点的匹配。 代码: #include<cctype> #include&...

2018-05-27 19:13:25

阅读数:39

评论数:0

洛谷P1402 酒店之王

二分图最大匹配

2017-10-31 10:57:34

阅读数:356

评论数:0

BZOJ4443 小凸玩矩阵

二分图最大匹配题目传送门二分枚举第K大的数,满足的条件为选出的小于等于当前枚举到的数(num)的个数大于等于n-K+1。 判断方法就是对于每一个a[i][j]<=num建一条i到j的单向边,然后愉快的找增广路就可以啦。AC代码:#include<cstdio> #includ...

2017-06-27 21:09:58

阅读数:216

评论数:0

HDU5093 Battle ships (BZOJ4554)

二分图最大匹配题目传送门HDU题目传送门BZOJ因为两个差不多,这里只写HDU的。交BZOJ的话把t给删了就行。题目大意:给你n*m的一个图,其中‘*’表示正常海面,‘#’表示冰山,‘o’表示浮冰。你要放尽可能多的船。船不能放在浮冰或冰山上。同一行同一列只能放一条船,除非中间有冰山隔着。输出最多能...

2017-06-10 10:24:52

阅读数:226

评论数:0

hihocoder1122 二分图二•二分图最大匹配之匈牙利算法

匈牙利算法题目传送门匈牙利算法,主要思想题目已经说了(还有伪代码哦) 注意:要建无向图,然后把答案除以2。因为题目输入并没有直接给你二分图,你需要把原图*2再跑增广路。 贴上AC代码:#include<cstdio> #include<cstring> #include...

2017-06-04 21:30:14

阅读数:229

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭