2014年8月13日
HDU 4289 Control (最大流+拆点)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4289题目讲的是有一些恐怖分子要从S市去往D市，要求在一些城市中安排特工，保证一定能够抓住恐怖分子，因为安排特工需要一定的费用，所以希望找出最小的花费。思路：可以把每个城市，即每个点拆分成进来的点和出去的点，如x点... 阅读全文
posted @ 2014-08-13 11:33 执着追求的IT小小鸟 阅读(163) 评论(0) 推荐(0) 编辑