摘要: ```cpp for (int T = (S - 1) & S; T; T = (T - 1) & S)//枚举S的真子集T ``` 阅读全文
posted @ 2019-03-31 21:04 茶Tea 阅读(272) 评论(1) 推荐(0) 编辑
摘要: 关于匈牙利算法的小结 二分图定义: 两个非空集合A, B A与B没有交集,同一集合内部没有连边,这个图为二分图,A为左部,B为右部。 判定: 二分图不存在奇环。 用染色法即可。 "NOIP2010关押罪犯" 二分图最大匹配 二分图没有增广路时,就是最大匹配。 特点:当一个点成为匹配点后,至多找到增广 阅读全文
posted @ 2019-03-31 20:58 茶Tea 阅读(390) 评论(0) 推荐(0) 编辑