泡芙
题目背景
此题空间限制 $256$ MB，保证系统栈空间与内存限制大小相同。
题目描述
火星猫经过一番努力终于到达了冥王星。他发现冥王星有 $N$ 座城市，$M$ 条无向边。火星猫准备出发去找冥王兔，他听说有若干泡芙掉落在一些边上，他准备采集一些去送给冥王兔。但是火星猫的火星光环和冥王星相生相克，当火星猫走过一条路之后，这条路就不能再走了。如果冥王兔吃不到泡芙，他们就不能嘿嘿嘿了。所以告诉你火星猫和冥王兔的位置，请问冥王兔能不能吃到泡芙。
输入输出格式
输入格式
第一行 $N,M$ 表示点数和边数。
接下来 $M$ 行每行 $X,Y,Z$ 表示 $X$ 到 $Y$ 有一条无向边，$Z=1$ 表示有泡芙，$Z=0$ 表示没有
接下来一行是 $Q$，表示有 $Q$ 组询问。
每行 $S,T$ 表示火星猫和冥王兔的位置。
输出格式
对于每组询问输出 `YES` 或 `NO`。
输入输出样例
输入样例 #1
6 7
1 2 0
2 3 0
3 1 0
3 4 1
4 5 0
5 6 0
6 4 0
1
1 6输出样例 #1
YES说明
| 测试点编号 | $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$ | 无 |
保证图联通。