请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 魔塔 描述 Description    在魔塔中有N个房间和M条道路，每条道路上有一个怪，它可以被一种特殊的武器消灭，而每个房间中也存在一种武器。现在知道第I个房间中的武器编号为I，小明（主人翁）初始在J房间，小明想知道哪些房间是他可以去的。 输入格式 Input Format    第一行是N，J，M  接下来M行每行三个数Ai，Bi，Ci，分别代表Ai房间和Bi房间之间有路，且此处的怪物可以被Ci号武器消灭。 输出格式 Output Format    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 时间限制 Time Limitation   各个测试点1s 注释 Hint   数据范围 1<=m<=50000,1<=a,b,J<=n<=50000 提示：m,n<50000不等于说数组可以只开到50000；输出前面无空格 来源 Source   from ls_3 Flag 　　 题号 　　P1321 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 61 | Processed Time : 66 ms | Server Time : 2025/4/27 12:18:50