Zirvələrin yarım dərəcələri#3985

Zirvələrin yarım dərəcələri

1 saniyə
64 meqabayt
Çox asan

Orijinal qraf qonşuluq matrisi şəklində təqdim olunur. Qrafın bütün zirvələri üçün giriş yarıdərəcələrini və çıxış yarıdərəcələrini müəyyən edin (yəni, hər bir zirvəyə daxil olan və ondan çıxan kənarların sayını müvafiq olaraq).

Giriş məlumatları

N - qrafın zirvələrinin sayı (1 ≤ N ≤ 100), ardınca qonşuluq matrisi gəlir: N sətir, hər biri N ədəd, hər biri 0 və ya 1-ə bərabərdir.

Çıxış məlumatları

N cüt ədəd çıxarın: hər bir zirvə üçün əvvəlcə giriş yarıdərəcəsi, sonra çıxış yarıdərəcəsi.

Nümunələr

Nümunə 1

Loading
Loading