【VIJOS1321】魔塔 并查集+建树+栈 ※※※※※有详细题解和代码注释

 VIJOS-P1321 魔塔

Time Limit: 1 Sec   Memory Limit: 128 MB

Description

    在魔塔中有N个房间和M条道路，每条道路上有一个怪，它可以被一种特殊的武器消灭，而每个房间中也存在一种武器。现在知道第I个房间中的武器编号为I，小明（主人翁）初始在J房间，小明想知道哪些房间是他可以去的。

Input

    第一行是N，J，M     接下来M行每行三个数Ai，Bi，Ci，分别代表Ai房间和Bi房间之间有路，且此处的怪物可以被Ci号武器消灭。

Output

    N行，如果I个房间可以到达，则在第I行输出Yes,否则输出No

Sample Input