Союзы айылов


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Союзы айылов

Есть n айылов, сначала каждый сам по себе. Поступают q запросов:

  • 1 a b — айылы a и b объединяют свои союзы в один;
  • 2 a b — нужно ответить, состоят ли a и b в одном союзе (напрямую или через цепочку объединений).

Формат ввода

В первой строке записаны n и q (2 ≤ n ≤ 10⁵, 1 ≤ q ≤ 10⁵). В следующих q строках записаны тип запроса k и числа a, b (1 ≤ a, b ≤ n).

Формат вывода

На каждый запрос типа 2 выведите YES или NO в отдельной строке. Если таких запросов нет, ничего не выводите.

Пример 1

Вход:

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

Выход:

YES
NO
YES

Комментарии

Еще нет ни одного комментария.