2014年8月9日
HDU 3605 Escape（最大流+缩点转换）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3605题目很简单，要求的就是最后能搬到星球上去的人的个数。刚开始看到，知道是最大流，就把人和星球都设为点，能生存就连线，权值为1，最后建立超级源点和超级汇点。求出最大流量即可。先是RE，开大数组后TLE。仔细算了，... 阅读全文
posted @ 2014-08-09 16:14 执着追求的IT小小鸟 阅读(197) 评论(0) 推荐(0) 编辑