eolymp
bolt
Try our new interface for solving problems

LCA

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

İstiqamətlənmiş qraf verilir. Necə cüt (i, j) təpəsinin ümumi əjdadlarının olduğunu hesablayın. ij təpələrinin əjdadı elə k təpəsidir ki, k-dan ij-yə getmək mümkündür.

Giriş verilənləri

Giriş faylının birinci sətrində qrafdakı təpələrin və tillərin sayını ifadə edən nm~(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.

Çıxış verilənləri

Cütlərin sayını ifadə edən yeganə ədədi verməli.

Nümunə

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