eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Общий предок

Общий предок

Дан ориентированный граф. Подсчитайте, сколько пар вершин $(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}
Лимит времени 2 секунды
Лимит использования памяти 128 MiB
Входные данные #1
2 1
1 2
Выходные данные #1
4
Входные данные #2
3 2
2 1
3 1
Выходные данные #2
7