练习专区
今天的一小步就是明天的一大步
Problem 1908 图的最短路径
Accepted: 3
Total Submit: 9
Time Limit: 1000ms
Memory Limit: 30720KB
Description
放假了，小王到一个度假村游玩。他手上有关于度假村的地图，图上标出了各个景点以及景点间的直接通路。请帮他找出从度假村的入口处（第一个景点所在的位置）到其他景点的最快走法。
Input
输入只有一个案例，第一行是两个正整数M、N。M代表景点的个数（5<=M<=10，景点的编号从0开始），N代表两个景点间的道路数。接下来是N条道路的信息，格式是S、D、L，分别代表两个景点的编号及它们之间通路的长度。接下来是一个正整数T，代表后面有T个提问，然后是T个目的景点的编号。
Output
根据样例输出.
Sample Input
Sample Output
Hint