1707: 单源最短路径
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：7
题目描述
如题，给出一个有向图，请输出从某一点出发到指定点的最短路径表示和长度
输入
输入有多个带权有向图的情况。每种情况先输入一行正整数m、n，分别表示有m个顶点、n条有向弧。接着有n行，每行3个值分别表示弧尾、弧头、权值。再输入一个整数K,接下来有K行,每行包括起点和终点。计算起点到终点的最短路径和求出起点到终点的路径
输出
根据输入信息输出起点到达终点的最短路径表示和长度。
样例输入 复制
6 11
A B 50
A C 10
A E 45
B E 10
B C 15
C A 20
C D 15
D B 20
D E 35
E D 30
F D 3
2
A E
A F样例输出 复制
A到E的最短路径是：A -> E.最短路径值为：45
A到F无最短路径.