Məsələlər
ДСУ
ДСУ
В Ужляндії є n міст пронумерованих від 1 до n. Зараз в Ужляндії немає доріг, але з часом вони з'являться.
Турист Василь попросив Вас відповісти на q запросів двух типів:
1 a b - Створенно двосторонню дорогу між містами a та b.
2 a b - Чи можна з міста a доїхати в місто b використовуючи дороги. (Якщо так, то выведыть "YES" (без лапок), якщо ні, то выведыть "NO" (без лапок))
Вхідні данні:
У першому рядку записано числа n та q.(**1 ≤ n**, q ≤ 2*105
)
У наступних q рядках записані запроси.
Dихідні данні:
Вивести відповіді на запроси типу 2.
Giriş verilənləri #1
5 7 1 1 2 1 1 3 2 1 2 1 2 3 2 1 1 1 1 5 2 5 4
Çıxış verilənləri #1
YES YES NO