题目描述

火星猫经过一番努力终于到达了冥王星。他发现冥王星有 $N$ 座城市，$M$ 条无向边。火星猫准备出发去找冥王兔，他听说有若干泡芙掉落在一些边上，他准备采集一些去送给冥王兔。但是火星猫的火星光环和冥王星相生相克，当火星猫走过一条路之后，这条路就不能再走了。如果冥王兔吃不到泡芙，他们就不能嘿嘿嘿了。所以告诉你火星猫和冥王兔的位置，请问冥王兔能不能吃到泡芙。

输入格式

第一行 $N,M$ 表示点数和边数。

接下来 $M$ 行每行 $X,Y,Z$ 表示 $X$ 到 $Y$ 有一条无向边，$Z=1$ 表示有泡芙，$Z=0$ 表示没有

接下来一行是 $Q$，表示有 $Q$ 组询问。

每行 $S,T$ 表示火星猫和冥王兔的位置。

输出格式

对于每组询问输出 YES 或 NO。

提示

测试点编号	$N \le$	$M \le$	$Q \le$	特殊性质
$1 \sim 4$	$1000$	$N-1$	$5 \times 10 ^ 4$	保证图是一棵树
$5 \sim 8$	$3 \times 10 ^ 5$	$N-1$	$3 \times 10 ^ 5$	无
$9 \sim 10$	$20$	$50$	$5$	无
$11 \sim 14$	$1000$	$5000$	$5 \times 10 ^ 4$	无
$15 \sim 20$	$3 \times 10 ^ 5$	$3 \times 10 ^ 5$	$3 \times 10 ^ 5$	无

保证图联通。

## 题目描述

火星猫经过一番努力终于到达了冥王星。他发现冥王星有 $N$ 座城市，$M$ 条无向边。火星猫准备出发去找冥王兔，他听说有若干泡芙掉落在一些边上，他准备采集一些去送给冥王兔。但是火星猫的火星光环和冥王星相生相克，当火星猫走过一条路之后，这条路就不能再走了。如果冥王兔吃不到泡芙，他们就不能嘿嘿嘿了。所以告诉你火星猫和冥王兔的位置，请问冥王兔能不能吃到泡芙。

## 输入格式

第一行 $N,M$ 表示点数和边数。

接下来 $M$ 行每行 $X,Y,Z$ 表示 $X$ 到 $Y$ 有一条无向边，$Z=1$ 表示有泡芙，$Z=0$ 表示没有

接下来一行是 $Q$，表示有 $Q$ 组询问。

每行 $S,T$ 表示火星猫和冥王兔的位置。

## 输出格式

对于每组询问输出 `YES` 或 `NO`。

## 提示

|  测试点编号  |     $N \le $      |     $M \le $      |     $Q \le $      |    特殊性质    |
| :----------: | :---------------: | :---------------: | :---------------: | :------------: |
|  $1 \sim 4$  |      $1000$       |       $N-1$       | $5 \times 10 ^ 4$ | 保证图是一棵树 |
|  $5 \sim 8$  | $3 \times 10 ^ 5$ |       $N-1$       | $3 \times 10 ^ 5$ |       无       |
| $9 \sim 10$  |       $20$        |       $50$        |        $5$        |       无       |
| $11 \sim 14$ |      $1000$       |      $5000$       | $5 \times 10 ^ 4$ |       无       |
| $15 \sim 20$ | $3 \times 10 ^ 5$ | $3 \times 10 ^ 5$ | $3 \times 10 ^ 5$ |       无       |

保证图联通。