EOJ-2104 小强过桥
摘要：
http://acm.cs.ecnu.edu.cn/problem.php?problemid=2104题意：给出n个节点之间路径的载重量，求出从s点到t点的可行的最大载重量。解法：n的数据量10^6，只能用邻接表存储，二分枚举最大载重量，用BFS遍历图判断是否合理，直到得到最优解。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 # 阅读全文
posted @ 2013-07-10 19:17 KimKyeYu 阅读(221) 评论(0) 推荐(0) 编辑
