搜索关键字：dijkstra单源最短路的条数，搜索到1个结果！码迷,mamicode.com！

eoj1818 dijkstra求最短路及其条数

求出有n(1 Input 第一行有2个整数n和m( 0 Output 输出只有一行，为结点1到结点n之间的最短路径及其条数(用空格隔开)，如果1到n之间不存在路径，输出 -1 0。 Sample Input 3 3 1 2 10 2 3 15 1 3 25 Sample Output 25 2 分析：本题中两相邻点间可能存在多条路，但每条路长度相同，这...

分类：其他好文时间：2014-12-31 18:35:01 阅读次数：500

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)