HBC20906SSJ的梦境题解

季陌殇 算法基础篇 56 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
JSS和漂亮的QSW是来自世界不同地区的网友,某一天,JSS和QSW都要从自己所在的地区出发,去往自己的目的地,但两人的目的地不同,两个常年不见的亲密网友十分想在旅途中与对方碰面,但他们又想有小小的惊喜和希望,所以他们一起规划了旅行的路线。

JSS和漂亮的QSW是来自世界不同地区的网友。(JSS是来自菲律宾的长人,漂亮的QSW是来自印度的长人,JSS很白,QSW也很白) 某一天,JSS和QSW都要从自己所在的地区出发,去往自己的目的地(两人的目的地都可能不在两人当前所在的国家),但两人的目的地不同。两个常年不见的亲密网友十分想在旅途中与对方碰面,但他们又想有小小的惊喜和希望,所以他们一起规划了旅行的路线。 包含两人的出发点在内,他们一起在地图上圈出了n个点,n个点两两可能在同一个国家也可能在不同国家。由于在贺可其老师口中,印度和菲律宾都比较不靠谱,而两个国家又十分的好面子,所以地图上国家之内的航线是单向的,而国家与国家之间的航线是双向的。但是JSS和QSW都十分怕麻烦,所以在地图上把所有m条路线画成了单向的(但并不影响国家与国家之间互相到达,并且保证国家与国家之间的航线数是国家数-1)。JSS和QSW一定能从开始时两人所在地区所处的国家出发并且如果JSS和QSW进行的是跨国旅行,他们会在国家和国家之间会选择走最短的路线。 JSS和QSW十分想知道他俩能否在旅途中相遇,所以他们把这个问题丢给了Fyy...QAQ Fyy同样困惑,因为JSS和QSW给出的可能的出发点和终点太多了,他小小的脑子思考不过来,所以他找到了会编程的你 :) 。Fyy会给你t组询问,每组询问给你JSS和QSW的起点a、c和终点b、d,并询问你两人能否相遇。

HBC20906SSJ的梦境题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC20906SSJ的梦境题解