Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Компоненте повезаности

vreme memorija ulaz izlaz
0,1 s 64 Mb standardni izlaz standardni ulaz

Напиши програм који одређује компоненте повезаности у неусмереном графу. Компонента повезаности је скуп чворова таквих да из сваког чвора у компоненти постоји пут до сваког другог чвора у компоненти и не постоји пут ни до једног другог чвора ван компоненте.

Улаз

Из прве линије стандардног улаза учитава се број чворова (1v100) и број грана (0ev(v1)2) неусмерног графа. У наредних e линија налази се опис грана (пар чворова, раздвојених размаком, при чему се чворови броје од 0 до v1).

Излаз

На стандардни излаз за сваки чвор исписати редни број компоненте којој припада (компоненте се броје од 1). Редослед компоненти одређен је редоследном њихових најмањих елемената (нпр. ако чвор 3 и чвор 7 нису у истој компоненти, редни број компоненте која садржи 3 треба да буде мањи од редног броја компоненте која садржи 7).

Пример

Улаз

6 3 1 3 2 4 5 0

Излаз

1 2 3 2 3 1

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.