You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

一切早就回不去了

埋头往前走 我体验所有因果

过去的惊叹句 没还的人情戏

有方式却不再联系的 兄和弟和亲啊戚

离别藏在欢聚之后 我才搞懂

拥抱多关乎于你是小丑 还是老总

还好遇到的都是贵人 也跳过几次坑

陪你吃苦受罪赶不走的 留下才叫真

我把感受变成句子 让句子成为历史

我相信你也可以 做街上成功的例子

我必须要成为我 你也可以成为你

莫怕前路无人伴 风雨摇曳无知己

题目描述

白鸽自由飞翔，但是为了防止迷路，他会沿着城市的道路飞翔。如果两座城市之间没有道路，那么白鸽有很大概率会迷路。

白鸽的主人很爱惜自己的白鸽，他不能允许自己白鸽有一点迷路回不来的概率。所以，当白鸽的起点在 $x$，想去 $y$ 的时候，白鸽的主人需要判断一下，白鸽能否顺着路抵达。

由于政府的好政策，随时会有新的路修好。

初始所有城市之间都没有路。

输入格式

第一行一个整数 $n,m$，表示城市数量和事件数量。

接下来 $m$ 行，每行三个整数 $op,x,y$。

如果 $op=1$，表示 $x,y$ 新建了一条路。

如果 $op=2$，表示一次询问，白鸽能否安全从 $x$ 飞到 $y$。

输出格式

对于每个 $op=2$ 的时间，输出答案。可以输出 YES，否则输出 NO。

5 7
1 2 3
2 2 3
1 3 5
1 4 5
2 1 5
1 1 5
2 1 5

YES
NO
YES

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,m \le 10^6$。