Problem ID Title Solved Submit Pass Rate
1107USACO:回家
USACO单源最短路径
18140444.802%
1234NOIP2001:Car的旅行路线
通过初赛图结构Dijkstra最短路径NOIP提高组2001VIJOS图论
166823.529%
1322NOIP2013:华容道
提高一等SPFA最短路径图论大陆地区NOIP提高组2013WIKIOI
2610923.853%
1382NOIP2012:文化之旅
普及一等 NOIP普及组2012DWIKIOI搜索最短路径图论
136520.000%
2146宝典2第十一章最短路径
算法竞赛宝典第二部第十一章动态规划路径问题
81553.333%
2416[C++一本通-动态规划]例9.5 最短路径
信息学奥赛一本通1.算法部分第9章动态规划第二节动态规划与递推
9111380.531%
2430[C++一本通-图论算法]5.分糖果
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
12431439.490%
2431[C++一本通-图论算法]2.最优乘车
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
7322432.589%
2432[C++一本通-图论算法]例4-1 最短路径问题short
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
8719245.312%
2433[C++一本通-图论算法]3.最短路径shopth
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
3520916.746%
2434[C++一本通-图论算法]例4-4 最小花费
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
8918947.090%
2435[C++一本通-图论算法]4.热浪
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
44580955.006%
2436[C++一本通-图论算法]1.信使
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
30353756.425%
2437[C++一本通-图论算法]例4-2 牛的旅行
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
376160.656%
2438[C++一本通-图论算法]例4-6 香甜的黄油
信息学奥赛一本通2.数据结构第4章图论算法3.最短路径
4510144.554%
2551地铁费用
普及一等单源最短路径原创
16960827.796%
2552地铁路线
普及一等单源最短路径最短路迪杰斯特拉SPFA邻接表原创
11825047.200%
4357城市连接
最短路径
448551.765%
4358观光旅游
最短路径
398844.318%
4359想越狱的小杉
最短路径
429245.652%
4360集合位置
最短路径
256140.984%
8016BZOJ4016：[FJOI2014]最短路径树问题
000.000%