Задачи
Общий предок
Общий предок
Дан ориентированный граф. Подсчитайте, сколько пар вершин $(i, j)$ имеют общего предка. Общим предком вершин $i$ и $j$ называется такая вершина $k$, что и $i$ и $j$ достижимы из $k$.
\InputFile
В первой строке содержатся целые числа $n$ и $m~(1 \le n \le 10^4, 0 \le m \le 10^4)$ --- количество вершин и рёбер в графе. Далее следуют $m$ строк по два числа от $1$ до $n$ в каждой. Пара чисел $(a, b)$ означает, что из вершины $a$ есть ребро в вершину $b$.
\OutputFile
Выведите одно число --- количество пар.
\includegraphics{https://eolympusercontent.com/images/qrgvlfh2t533500f3smc7q8pic.gif}
Входные данные #1
2 1 1 2
Выходные данные #1
4
Входные данные #2
3 2 2 1 3 1
Выходные данные #2
7