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