S2 - Semester 2Časový limit: 10s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] ÚlohaPre zadané vzťahy v rámci študentov a zamestnancov určte počet osôb, ktorým musí Ondrej takúto čerstvú informáciu oznámiť. VstupPrvý riadok vstupu obsahuje prirodzené číslo P≤20 určujúce počet testovacích sád.Každá testovacia sada pozostáva z viacerých riadkov: Prvý riadok testovacej sady obsahuje dve prirodzené čísla N, M (1≤N≤10 000, 0≤M≤20 000). N je počet osôb, ktorých pre jednoduchosť budeme ďalej označovať prirodzenými číslami od 1 po N. Nasledujúcich M riadkov testovacej sady obsahuje informácie o vzťahoch medzi osobami – každý riadok obsahuje 2 prirodzené čísla z intervalu 1 až N určujúce dvojicu ľudí, ktorí sa navzájom kamarátia a preposielajú si informácie. VýstupPre každú testovaciu sadu vypíšte jediný riadok obsahujúci jediné prirodzené číslo, počet ľudí, ktorým musí Ondrej povedať informáciu, aby sa ju dozvedelo všetkých N osôb.PríkladVstup:1 4 2 1 2 2 4 Výstup:2Pozn.: Ondrej informáciu povie napríklad osobe číslo 4, ktorá ju oznámi osobe číslo 2, ktorá ju ďalej oznámi osobe číslo 1. Osoba 3 sa s nikým nekamaráti, teda Ondrej musí infroemáciu povedať ešte aj jej.) |