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

Несоединённые пары

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

Сколько существует пар различных вершин, между которыми нет ребра? Кратные рёбра считаются за одно.

Формат ввода

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

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

Одно число.

Примеры

ввод
2 1
1 2
вывод
0

Примечание

Всего пар различных вершин ровно Cn2C_n^2. Осталось вычесть количество различных пар, между которыми ребро есть, — петли при этом не считаются.

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