摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1565先进行二分图黑白染色，S到黑，白到T，黑到白，问题转化成了求最大权独立集，最大点权独立集=sum-最小点权覆盖集，最小点权覆盖集等于上图最小割具体解释：二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在... 阅读全文
posted @ 2014-08-13 17:48
LegendaryAC
阅读(177)
评论(0)
推荐(0)
