NKZX_NOI

题目编号	标题	来源/分类	正确	提交
1647	给小帅同学找一条最近的路	最短路径 Dijkstra算法	24	48
1648	单源最短路径	最短路径 Bellman-Ford算法 SPFA算法 Dijkstra算法 Floyd算法	21	59
1930	Johnson 全源最短路	最短路径 SPFA算法 Dijkstra算法 Floyd算法	8	15
2087	重型运输	最短路径 Dijkstra算法	7	58
2088	货币对换	最短路径 Bellman_Ford算法 SPFA算法深度优先搜索算法	7	37
2089	虫洞	最短路径 SPFA算法	10	21
2090	回家	最短路径 Dijkstra算法 Floyd算法	10	20
2091	Clear And Present Danger（寻宝之路）	最短路径 Floyd算法 Bellman_Ford算法	12	17
2092	最短路径Ⅰ	最短路径 SPFA算法	6	27
2190	最爱的城市	最短路径 Bellman_Ford算法 Dijkstra算法 SPFA算法 Floyd算法深度优先搜索算法	13	37
2191	Heat Wave G	最短路径 Bellman_Ford算法 Dijkstra算法 SPFA算法 Floyd算法	15	40
2192	出差	最短路径 Bellman_Ford算法 Dijkstra算法 SPFA算法	17	35
2193	随机数据下的最短路问题	最短路径 SPFA算法	14	37
2194	最短路	最短路径 SPFA算法	17	19
2195	Clear And Present Danger S	最短路径 Floyd算法	13	16
2196	最短路径问题	最短路径 SPFA算法	8	10
2197	信使	最短路径 Floyd算法	13	48
2198	热浪(heatwv)	最短路径 Dijkstra算法	13	14
2199	最短路计数	最短路径 Dijkstra算法	8	12
2201	蓝桥公园	最短路径 Floyd算法	9	43
2202	补给Ⅰ	最短路径 Floyd算法动态规划算法状压DP	4	47
2203	蓝桥王国	最短路径 Dijkstra算法	12	33
2204	Bessie Come Home（贝西回家）	最短路径 Dijkstra算法	9	12
2212	补给Ⅱ	最短路径 Floyd算法动态规划算法状压DP	3	5