2014年8月24日
HDU 4309 Seikimatsu Occult Tonneru (枚举+最大流)
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4309题意：方法：用二进制枚举所有p>0的边是否修，然后按下面建图，跑最大流，输出最大的最大流及其对应的修桥费用建图：对于每个城市顶点i，连边S->i，流量为城市的人数如果pv，流量inf；u->T，流量w如... 阅读全文
posted @ 2014-08-24 00:53 xysmlx 阅读(253) 评论(0) 推荐(0) 编辑