eolymp
bolt
Try our new interface for solving problems

LCA

İstiqamətlənmiş qraf verilir. Necə cüt $(i, j)$ təpəsinin ümumi əjdadlarının olduğunu hesablayın. $i$ və $j$ təpələrinin əjdadı elə $k$ təpəsidir ki, $k$-dan $i$ və $j$-yə getmək mümkündür. \InputFile Giriş faylının birinci sətrində qrafdakı təpələrin və tillərin sayını ifadə edən $n$ və $m~(1 \le n \le 10^4, 0 \le m \le 10^4)$ tam ədədələri verilir. Növbəti $m$ sətrin hər birində $1$-dən $n$-ə qədər olan iki ədəd verilir. $(a, b)$ ədədlər cütlüyü $a$-dan $b$ təpəsinə tilin olduğunu bildirir. \OutputFile Cütlərin sayını ifadə edən yeganə ədədi verməli. \includegraphics{https://eolympusercontent.com/images/qrgvlfh2t533500f3smc7q8pic.gif}
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2 1
1 2
Çıxış verilənləri #1
4
Giriş verilənləri #2
3 2
2 1
3 1
Çıxış verilənləri #2
7