2019年5月29日
洛谷P1608 路径统计 最短路变种 dijkstra算法
摘要： 题意： 求一个带权有向图的1到n的最短路径数量，两点间会有重边，两条最短路径只有在存在一条边及以上不同时认为不同（所以重边算一条边），若城市n无法到达则只输出一个(‘No answer’)。 题解： 和P1144差不多，但是P1144是无权图，所以可以直接bfs，本题是带权图，就需要使用dijkst 阅读全文
posted @ 2019-05-29 23:32 Aya_Uchida 阅读(477) 评论(0) 推荐(0)