3.1 编程题 1
时间限制：1.0 s
内存限制：512.0 MB
3.1.1 上学
3.1.2 题目描述
C城可以视为由n个结点与m条边组成的无向图。这些结点依次以1,2,…,n标号，边依次以 1,2,…,m标号。第i条边（1≤i≤m）连接编号为ui与ui的结点，长度为li米。
小A的学校坐落在C城中编号为s的结点。小A的同学们共有q位，他们想在保证不迟到的前提下，每天尽可能晚地出门上学。但同学们并不会计算从家需要多久才能到学校，于是找到了聪明的小A。第i位同学（1≤i≤q）告诉小A，他的家位于编号为hi的结点，并且他每秒能行走1米。请你帮小A计算，每位同学从家出发需要多少秒才能到达学校呢？
3.1.3 输入格式
第一行，四个正整数n,m,s,q，分别表示C城的结点数与边数，学校所在的结点编号，以及小A同学们的数量。
接下来m行，每行三个正整数ui,ui,li，表示C城中的一条无向边。
接下来q行，每行一个正整数hi，表示一位同学的情况。
3.1.4 输出格式
共q行，对于每位同学，输出一个整数，表示从家出发到学校的最短时间。
3.1.5 样例
3.1.5.1 输入样例 1
3.1.5.2 输出样例 1
3.1.6 数据范围
对于20%的测试点，保证q=1。
对于另外20%的测试点，保证1≤n≤500，1≤m≤500。
对于所有测试点，保证1≤n≤2×105，1≤m≤2×105，1≤q≤2×105，1≤ui,ui,s,hi≤n，1≤li≤106。保证给定的图联通。
