一日老Z上ZJ刷题,不经意间看到***在ZJ上面发动广大的CODERS来进行**的研究,试图揭开老Z隐藏多年的秘密。要知道,老Z的秘密恰恰就隐藏在一个极大的*里面(大概有*************************位)。老Z一方面担心某一天***研究出来了自己的秘密,另一方面又觉得***的行为是对他的轻蔑,于是决定进行反击!
可是,问题来了!老Z无法写出一个足够快的程式来击挎***的阴谋。因为,老Z不知道ZJ的测评机何时才是运行的最快的。而且,还有一个问题,那就是如果老Z的程式比***的程式慢,那么***将会运用二者的时间差来侵入老Z的电脑,盗取老Z的秘密。一向谨慎的老Z当然不会允许这样的事情发生!
万般无奈之下,老Z只好去向万能的MR.W求助。可是因为MR.W不幸的得了甲流,已经被隔离了起来,冒险去见MR.W是非常危险的!老Z站在空无一人的高二十四班门口徘徊,正心中无计可施的时候,突然,他的眼前出现了一个人,那就是POWPOW。他说他可以帮助老Z来击垮***。
这个方式是启用学校的魔法阵地:百草园!
但不幸的是,当两人来到百草园的时候,却发现这里由于多年前411寝室的闹鬼事件,已经封印了起来。如果要进入百草园,必须要解开密码锁才可以。
密码锁是一个奇怪的机器。它有一个屏幕,上面不停地显示着一个整数N。POWPOW从看门的树精那里了解到,这个其实就是一个简单函数f(x)=x^x的一个问题。现在,你需要输入进的是如下的一个东西。首先,计算出使得f(x)的值的位数为N的最小的整数X。然后,将X对915求模。
这么简单的问题当然难不住POWPOW,他很快就解决了这个问题!当二人进入百草园,他们发现:百草园其实是很多个小的区域。有的区域之间有通道连接,但是经过这些通道会消耗能量。但是也有一些能量场,如果你按照正确的方向通过能量场,那么将会获得一些能量。
现在POWPOW和老Z想在百草园里先逛一下,同时获得一些能量,为布下魔法阵做出准备。那么,他们CALL你请你帮他们算一算他们究竟能不能达成他们的愿望。
如果你能帮助他们,他们将保证一个月不去你的开心网花园内偷你的菜!
第一行:一个整数 N (1 <= N <= 5),表示共有N组数据。(多组数据测试)
每组数据:
第1行:三个整数 N M W 分别表示区域数、区域间的通道条数以及能量场的数目
第2至M+1行:每行三个整数 (S, E, V),表示在S区域与E区域之间有一个通道,通过需要V(0 <= V <= 10,000) 的能量。
第M+2至M+W+1行:每行三个整数 (S, E, V),表示在S区域与E区域之间有一个能量场,通过可以获得V(0 <= V <= 10,000)的能量。
注意,一般通道是双向的!能量场是单向的!
输出格式:
共N行,每行对应一组数据,如果可以实现愿望输出"YES",否则输出"NO".
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
NO YES
图论经典问题改编!
已经放宽了时间,有很多算法都是可以AC的!
由于是校内赛的题目,所以必须要和谐掉一些字眼,还请大家原谅
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|