Единственный ли остов
1000 мс · 256 МБ · всё или ничего
Определите, единственно ли минимальное остовное дерево связного графа.
Формат ввода
В первой строке и (, ). В каждой из следующих строк — числа , , (). Граф связный.
Формат вывода
Выведите YES, если минимальное остовное дерево единственно, и NO иначе.
Примеры
ввод
1 0
вывод
YES
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.