EduBrick
← вернуться к уроку · Граф как модель

Сумма степеней соседей

6000 мс · 256 МБ · всё или ничего

Для каждой вершины посчитаем сумму степеней всех её соседей.

Выведите наибольшее из этих значений и номер вершины, на которой оно достигается. Если таких вершин несколько, выведите наименьший номер.

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и mm от 00 до 21052 \cdot 10^5. Во второй строке 2m2m чисел: пары концов рёбер. Петель и кратных рёбер нет.

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

Два числа через пробел: значение и номер вершины.

Примеры

ввод
3 2
1 2 2 3
вывод
2 1

Примечание

Двух проходов по рёбрам достаточно: сначала считаются степени, потом каждое ребро добавляет степень одного конца другому. Строить список смежности при этом не обязательно.

Войдите, чтобы отправлять решения.
← Вернуться к уроку