Треугольники

Сколько в графе троек вершин, попарно соединённых рёбрами?

Здесь вершин немного, зато проверять придётся много пар.

В первой строке числа $n$ от $1$ до $200$ и $m$ от $0$ до $n(n-1)/2$. Во второй строке $2m$ чисел: пары концов рёбер. Петель и кратных рёбер нет.

Одно число.

При двухстах вершинах матрица смежности — таблица из сорока тысяч ячеек, и проверка «есть ли ребро» становится мгновенной. Это тот редкий случай, когда матрица уместнее списка смежности: вершин мало, а вопросов о рёбрах очень много.