大神帮做一下。。
Description
在古堡中有N个房间(N<50000),M条道路,每条道路上均有一个守卫,它可以被一个特定编号的武器消灭,每个房间中也存在一种武器,第i个房间中的武器编号为i,道路在守卫消灭之后方可通行,GX一开始在J房间,他想知道哪些房间经过获得武器并打败守卫的过程,是最终可以去的。
Input
第一行是N,J,M
接下来M行,每行三个数A,B,C,分别代表A房间和B房间之间有一条路,且此处守卫可以被编号为C的武器消灭。
Output
输出N行,如果i号房间可以到达,则在第i行输出Yes,否则输出No。
Sample Input
6 4 6
1 2 1
1 3 2
2 4 4
3 4 4
3 5 3
5 6 6
Sample Output
1:Yes
2:Yes
3:Yes
4:Yes
5:Yes
6:No