2015年10月6日
URAL 1277 Cops and Thieves 最小割 无向图点带权点连通度
摘要： Cops and ThievesTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1277Appo... 阅读全文
posted @ 2015-10-06 14:05 下周LGD该赢了吧 阅读(293) 评论(0) 推荐(0) 编辑
ZOJ 2532 Internship 网络流求关键边
摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2532题意：给出一张图，有N个城市，M个中继站，和L条线路连接。城市发送数据，最终发送到总部(标号为0)，问增大哪些线路带宽能够增加总部接收到的带宽。（考虑一条边的时... 阅读全文
posted @ 2015-10-06 13:54 下周LGD该赢了吧 阅读(368) 评论(0) 推荐(0) 编辑