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