问题 3543 --魔塔

3543: 魔塔

题目描述

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

输入

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

输出

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

样例输入输出

输入#1 复制
6 4 6
1 2 1
1 3 2
2 4 4
3 4 4
3 5 3
5 6 6
输出#1 复制
1:Yes
2:Yes
3:Yes
4:Yes
5:Yes
6:No

提示

数据范围  1< =m< =50000,1< =a,b,J< =n< =50000 
提示:m,n< 50000不等于说数组可以只开到50000;输出前面无空格

序号 标题 作者 发表时间 费用 订购数 操作