2014年8月13日

HDU 1565
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1565先进行二分图黑白染色，S到黑，白到T，黑到白，问题转化成了求最大权独立集，最大点权独立集=sum-最小点权覆盖集，最小点权覆盖集等于上图最小割具体解释：二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在... 阅读全文
posted @ 2014-08-13 17:48 LegendaryAC 阅读(174) 评论(0) 推荐(0) 编辑
 
HDU 3046
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3046典型的最小割模型#include #include #include using namespace std ;const int INF=0xfffffff ;struct node{ int s,... 阅读全文
posted @ 2014-08-13 12:40 LegendaryAC 阅读(153) 评论(0) 推荐(0) 编辑