2303: 学校
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：47
解决：4
题目描述
众所周知，HXY 家离学校很远。于是，HXY 每天算准了时间出发，以保证能在上课铃响
前10^-1000000 秒到达学校。
不幸的是，CZ 市最近正在修路。这就导致有些路可能无法通行，因而可能导致HXY 迟
到。
HXY 不打算改变他的出发时间，现在他告诉你他通过每一条路的时间，他想要知道如果
某条路被维修了，那么他是否能避免迟到？
输入
第一行输入两个正整数n，m，分别表示点数(路口)和边数(路)。
第二行输入两个正整数S，T，表示家标号为S，学校标号为T。
接下来m 行，每行三个整数x，y，z，表示有一条连接x，y 的道路，HXY 走过该路所
需的时间为z。
接下来一个整数Q，表示询问的个数。
最后Q 行，每行一个正整数x，表示询问若第x 条边正在维修，HXY 是否能按时到校。
输出
输出Q 行。
对于每一个询问，若HXY 能准时到校输出一行一个字符串“Yes”，否则输出“No”。（字
符串严格匹配，不含双引号）
样例输入 复制
8 11
1 8
1 2 3
1 3 1
2 3 1
2 4 5
2 5 1
4 5 4
3 5 2
5 6 4
6 7 5
6 8 2
7 8 5
5
2
3
8
4
10样例输出 复制
No
Yes
No
Yes
No提示
【数据规模】
对于30%的数据，Q，N≤100，M≤500；
对于100%的数据，1≤Q，N≤40000，M≤200000，保证源点到任意点的最短路长度不
超过10^9。