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.
Giriş verilənləri
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.
Çı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