Связен ли граф
8000 мс · 256 МБ · всё или ничего
Можно ли из любой вершины графа добраться до любой другой?
Формат ввода
В первой строке числа от до и от до . Во второй строке чисел: пары концов рёбер.
Формат вывода
Слово YES или NO.
Примеры
ввод
2 1 1 2
вывод
YES
Войдите, чтобы отправлять решения.