Tranzitiv bağlanma#10157

Tranzitiv bağlanma

1 saniyə
128 meqabayt
Orta

Tapşırıqda verilmiş yönlü qrafın tranzitiv bağlanmasını tapın.

Giriş

Yönlü qraf kənarların siyahısı ilə verilir. Birinci sətir zirvələrin sayını n~(1 \le n \le 100) ehtiva edir. Növbəti hər bir sətir və b~(1 \le a, b \le n) zirvələrini ehtiva edir ki, bu da -dan -yə yönlü kənarı təsvir edir.

Çıxış

Yönlü qrafın tranzitiv bağlanmasının bitişiklik matrisini çıxarın.

Nümunələr

Nümunə 1

Loading
Loading