Məsələlər
LCA
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}
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