2016年11月26日
Lightoj 1281 New Traffic System (记忆化Dijkstra)
摘要： 题意 给出若干个城市，城市和城市存在修好的道路，和存在一些没有修好的道路。要求你求出最多修d条路，求起点s到终点t的最短路径是 多少。给出城市数量n，城市编号从0 ～ n - 1 . n < 1e4 .给出修好的道路的条数m, 2 <= m <= 3 * 1e4 .给出存在但未被修好的路的条数k , 阅读全文
posted @ 2016-11-26 20:15 ACMZZ 阅读(416) 评论(0) 推荐(0) 编辑