这篇博客探讨了在FJ的农场中存在的一种特殊的一向路径——虫洞，它可以将旅行者带到过去。FJ希望从某个字段出发，通过路径和虫洞旅行，并在初始出发时间之前返回。博客提供了包含多个农场地图的信息，每个农场包括字段数量、路径数量和虫洞数量，并给出了路径和虫洞的旅行时间。任务是判断FJ是否可能实现他的时间旅行目标。输入描述了农场数量及每个农场的详细路径和虫洞信息，输出需要对每个农场判断是否可行并给出“YES”或“NO”的答案。
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is BEFORE you entered the wormhole! Each of FJ's farms comprises N (1 ≤ N ≤ 500) fields conveniently numbered 1..N, M (1 ≤ M ≤ 2500) paths, and W (1 ≤ W ≤ 200) wormholes.
As FJ is an avid time-traveling fan, he wants to do the following: start at some field, travel through some paths and wormholes, and return to the starting field a time before his initial departure. Perhaps he will be able to meet himself :) .
To help FJ find out whether this is possible or not, he will supply you with complete maps to F (1 ≤ F ≤ 5) of his farms. No paths will take longer than 10,000 seconds to tra
最低0.47元/天 解锁文章
247
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
