SPOJ-SHPATH - The Shortest Path
题目地址:
VJ
SPOJ题目大意:多组数据,每组数据第一行一个n,下面n组,每组数据第一行表示城市名称,下面一个整数t表示他相邻(指向)的城市编号和距离。裸最短路,用map记录一下名字对应的编号跑最短路,dijkstra水过,spfa乱搞水过~#include<iostream>
#include<cstdio>
#include<map>
#include<queue>
#i
原创
2015-08-24 08:13:58 ·
699 阅读 ·
0 评论