码迷,mamicode.com
首页 >  
搜索关键字:eoj1818    ( 1个结果
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条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!