SVK-K1 - KontaktyČasový limit: 5s, 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 ] Slavomír sa chystá zorganizovať stretnutie absolventov z vysokej školy po 20 rokoch. S niektorými absolventami sa stretáva občas pri pive, ale o niektorých nevie nič. Vytvorili sa rôzne skupinky, ktoré medzi sebou občas aktívne komunikujú - napríklad tí čo bývajú pracujú v jednej krajine (za 20 rokov niektorí zmenili krajinu aj viackrát). Naštastie v dnešnej dobe sociálnych sietí je veľká šanca, že každý má kontakt na aspoň jedného ďalšieho z ročníka. Niektorí pracujú priamo aj vo firmách spravujúcich sociálne siete, takže Slavomírovi sa podarilo získať graf kontaktov medzi všetkými absolventami. Rozhodol sa poslať informáciu o konaní stretnutia po 20 rokov všetkým na ktorých má kontakt on a poprosiť ich o preposlanie tejto informácie ďalej. Ako pozná svojich bývalých spolužiakov, nie všetci túto informáciu prepošlú. ÚlohaPre zadané kontakty medzi absolventami určte, ktorí absolventi sú dôležití - teda ak správu neprepošlú svojím kontaktom, tak sa nájde niekto komu doručená nebude.VstupPrvý riadok obsahuje dve celé čísla, 1 ≤ N≤ 1 000 a 1 ≤M ≤ 10 000, počeť absolventov a počet aktívnych kontaktov. Nasleduje M riadkov, každý obsahuje dve celé čísla - čísla absolventov (číslované od 1 po N), ktorí sú v aktívnom kontakte.VýstupVýstup obsahuje jediný riadok s jedným celým číslom, počtom dôležitých absolventov.PríkladVstup:10 13 1 2 1 4 4 3 2 5 3 2 3 10 3 9 5 6 5 7 7 8 5 8 8 2 2 7 Výstup:3 |