2014年8月14日
HDU 1565 （最大流+黑白染色化二分图求最小割）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1565思路：将横纵坐标和为偶尔染白色，其他染黑色，黑点连接源点，流量为该点的值，白点连接汇点，流量为该点的值，黑白点有相邻的就连边，值为无穷大。最后求最大流，即该图的最小割。PS：刚开始不明白为为什么最大流会等于最... 阅读全文
posted @ 2014-08-14 15:09 执着追求的IT小小鸟 阅读(280) 评论(0) 推荐(0) 编辑