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 阅读(220) 评论(0) 推荐(0) 编辑