#4929: 這題到底要作甚麼啊?


bufly (菲列斯)

學校 : 不指定學校
編號 : 3633
來源 : [114.25.72.165]
最後登入時間 :
2024-05-11 11:26:01
d540. 老Z的题 -- 10oi第二题--BY wsnbbzw1 | From: [220.135.251.226] | 發表日期 : 2011-03-02 22:58

完全看不懂...

請高手或出題者解釋一下orz

 
#4943: Re:這題到底要作甚麼啊?


liouzhou_101 (王启圣)

學校 : 广西柳州高级中学
編號 : 3714
來源 : [126.108.190.144]
最後登入時間 :
2023-07-21 17:40:51
d540. 老Z的题 -- 10oi第二题--BY wsnbbzw1 | From: [116.253.14.59] | 發表日期 : 2011-03-06 15:30

完全看不懂...

請高手或出題者解釋一下orz



原题是这样的,测试数据一摸一样!
虫洞(Wormholes)
在一个神秘岛上,有N(1 <= N <= 500)个洞口,标号1..N,它们之间有M (1 <= M <= 2500) 条通道相连。神秘的是另外还有W (1 <= W <= 200)条传说中的时间虫洞----当到达通道的另一端洞口时,竟然可以比进入的时间要早!
你当然想进行这样的时间之旅,希望从一个洞口s出发,经过几个通道,在比出发早些时候的时间回到洞口s。也许还能碰到自己,hehe
根据给定的地图,请判断能否实现这样的愿望。
输入格式:
第一行:一个整数 F (1 <= F <= 5),表示共有F组数据。(多组数据测试)每组数据:
第1行:三个整数 N M W
第2至M+1行:每行三个整数 (S, E, T),表示在S与E洞口之间有一个双向通道,通过需要T(0 <= T <= 10,000) 秒。
第M+2至M+W+1行:每行三个整数 (S, E, T),表示在S与E洞口之间有一个单向通道,从S到E可以回到之前T(0 <= T <= 10,000) 秒。
输出格式:
共1..F行,每行对应一组数据,如果可以实现愿望输出"YES",否则输出"NO".
输入样例(wormhole.in):

2
3 3 1
1 2 2
1 3 4
2 3 1
3 1 3
3 2 1
1 2 3
2 3 4
3 1 8
输出样例(wormhole.out):

NO
YES 
ZeroJudge Forum