← вернуться к уроку · Практика: Граф как модель
Самое тихое окружение
6000 мс · 256 МБ · всё или ничего
Для каждой вершины, у которой есть хотя бы один сосед, посчитаем сумму степеней её соседей.
Выведите наименьшее из этих значений и номер вершины. Если таких вершин несколько, выведите наименьший номер. Если рёбер в графе нет, выведите -1.
Формат ввода
В первой строке числа от до и от до . Во второй строке чисел: пары концов рёбер. Петель и кратных рёбер нет.
Формат вывода
Два числа через пробел или -1.
Примеры
ввод
3 2 1 2 2 3
вывод
2 1
Примечание
Изолированные вершины в счёт не идут: у них сумма степеней соседей равна нулю, и они забрали бы минимум себе.
Войдите, чтобы отправлять решения.