| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 4 | 4 | 2 | 100.000% |
Informaatikaolümpiaadi tulevase lõppvooru kohta on liikvel igasuguseid kuulujutte. Kuulujutud levivad igasugustes suhtlusringides: klassis, trennis, sõpruskonnas. Igal kuulujutul on algataja, kes räägib seda kõigis oma suhtlusringides. Kui keegi mingit kuulujuttu kuuleb, räägib ta seda omakorda edasi kõigis oma suhtlusringides (nii, et kõik ringis olijad kuulevad seda), kõik kuulnud omakorda kõigis oma suhtlusringides ja nii edasi.
Koolis on kokku $N$ õpilast, kellest on moodustunud $M$ suhtlusringi. Õpilased on nummerdatud 1ドル$ kuni $N$ ja iga suhtlusringi kohta on teada sellesse kuuluvate õpilaste numbrid. Koolis on kokku liikvel $K$ kuulujuttu, millest iga kohta on teada selle algatanud õpilase number.
Sinu ülesanne on iga kuulujutu kohta leida, mitu inimest sellest lõpuks kuulevad.
Sisendi esimesel real on 3 tühikutega eraldatud täisarvu $N$ (1ドル \le N \le 100,000円$), $M$ (1ドル \le M \le 100,000円$) ja $K$ (1ドル \le K \le 100,000円$).
Järgmised $M$ rida kirjeldavad suhtlusringe. Iga rea alguses on täisarv $S_i$ (1ドル \le S_i \le N,ドル ühe suhtlusringi suurus. Sellele järgnevad $S_i$ paarikaupa erinevat täisarvu lõigust 1ドル$ kuni $N,ドル selle suhtlusringi liikmete numbrid. On teada, et summa $S_1 + S_2 + \ldots + S_M$ ei ületa 200ドル,000円$.
Järgmisel $K$ real on igal üks täisarv lõigust 1ドル$ kuni $N,ドル mis annab ühe kuulujutu algataja numbri.
Väljundisse väljastada $K$ rida, millest igal on vastava kuulujutu kuuljate arv.
10 4 1 3 1 2 3 3 2 5 8 2 8 4 2 9 10 1
6
Selles näites on vaid üks kuulujutt, mille algatas õpilane 1. Temalt kuulevad seda õpilased 2 ja 3. Õpilane 2 räägib selle edasi õpilastele 5 ja 8. Õpilane 8 räägib omakorda edasi õpilasele 4. Lõpuks on kuulujuttu kuulnud 6 õpilast.
10 5 3 2 3 4 3 6 4 3 2 5 7 2 7 8 2 8 5 1 5 4
1 3 3
Selles näites on esimest kuulujuttu lõpuks kuulnud ainult õpilane 1, teist kuulujuttu õpilased 5, 7 ja 8 ning kolmandat kuulujuttu õpilased 3, 4 ja 6.
Olympiad > Estonian Informatics Olympiad > 2022-23 > Final Round 3번