摘要：
1.二分图最大匹配数=最小覆盖数：(1.每条匹配边之间都是独立的，没有重合的X部点或者Y部点，所以，只对于匹配边而言，每条匹配边都需要一个覆盖点，才能覆盖这条边。(2.http://blog.sina.com.cn/s/blog_51cea4040100h152.html 证明1可知该点集必定可以覆 阅读全文
摘要：
bzoj1036：裸，调了好久，然后1A爽爆。。。 hdu3966：挺裸的。然后一直WA。。然后拿标程对拍没错啊。。。最后的方法是要数据了。。。然后并不知道怎么要数据qaq。。。 阅读全文