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$ 次这样的问题。

第一行一个数 $T$，表示数据组数 对于每一组数据： 第一行两个数 $n,m$（1 ≤ $n$,$m$ ≤ $100,000$） 第 $2～n$ 行，每行两个数$ x,y $表示有一条铁路连接城市$ x$ 和 $y$ 接下来 $m$ 行每行四个数，分别表示 $x_1,y_1,x_2,y_2$，表示一次询问

对于每次询问输出 YES 或 NO

对于 30%的数据，$n,m$ ≤ $100$ 对于 60%的数据，$n,m$ ≤ $1000$ 对于 100%的数据，$n,m$ ≤ $100,000$ ， $T$ ≤ $10$