[bzoj4443][Scoi2015]小凸玩矩阵(二分答案+二分图最大匹配)
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=4443
【解题思路】二分答案转化为判定性问题,将数值小于等于二分值的节点拿去建二分图,跑一边最大匹配即可
【呆马】#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<iostrea
原创
2016-07-20 21:04:15 ·
967 阅读 ·
0 评论