问题 2319. -- 魔塔

2319: 魔塔

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入 [mt.in]

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

输出 [mt.out]

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

样例输入

6 4 6
1 2 1
1 3 2
2 4 4
3 4 4
3 5 3
5 6 6

样例输出

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；输出前面无空格

标签

通过初赛 搜索 图结构 VIJOS

[上一题][提交][讨论版][状态][下一题]