U122188 相遇 Railyway
题目背景
#### 2020.7.15 考试
[题解](https://www.cnblogs.com/wondering-world/p/13333966.html)
题目描述
已知我国有 n 座城市，这些城市通过 $n-1$ 条高铁相连。且任意两个城市联通。
小 A 想从 $x_1$ 号城市出发，到 $y_1$ 号城市，小 B 想从 $x_2$ 号城市出发，到 $y_2$ 号
城市，问他们是否可能在路途中相遇（出现在同一城市）
你需要回答 $m$ 次这样的问题。
输入格式
无
输出格式
无
说明/提示
对于 30%的数据，$n,m$ ≤ $100$
对于 60%的数据，$n,m$ ≤ $1000$
对于 100%的数据，$n,m$ ≤ $100,000$ ， $T$ ≤ $10$