2014年7月18日

摘要: #include #include #include #include #include #include #include using namespace std ;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool fre... 阅读全文
posted @ 2014-07-18 15:00 LegendaryAC 阅读(130) 评论(0) 推荐(0) 编辑
 
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4185两个挨着的'#'可以配成一对,求最多能配成几对挨着的'#'就连边,然后求一次最大匹配,答案是最大匹配除以二(因为1 2和2 1这两对匹配实际效果是1,但是会算成2)#include #include #inc... 阅读全文
posted @ 2014-07-18 14:21 LegendaryAC 阅读(219) 评论(0) 推荐(0) 编辑