E - ElektričkyČasový limit: 2s, 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 ] Doprava v Košiciach je už niekoľko mesiacov ochromená z dôvodu rekonštrukcie električkových tratí, ktorú je potrebné ukončiť do konca tohto roka (keďže rekonštrukcia je hradená z európskych štrukturálnych fondov pre roky 2007-2013, ktoré može Slovensko čerpať do konca roku 2015). Priebežne sa pracuje na rôznych úsekoch, ktoré znamenajú dopravnú uzáveru. Aby bolo možné bežať košický Medzinárodný Maratón mieru 2015, tak niektoré úseky dokonca dočasne vyasfaltovali provizórne pre bežcov a neskôr asfalt rozbili a kládli koľajnice. Vašou úlohou je napísať program, ktorý pre jednotlivé dni vypíše najrýchlejšiu cestu z domu do práce. Rýchlosť aktuálne závisí iba od počtu križovatiek, cez ktoré sa prechádza. ÚlohaPre zadanú mapu mesta a rozpis blokovaných ciest v jednotlivých dňoch vypíšte dĺžky najrýchlejších ciest z domu do práce.VstupPrvý riadok obsahuje tri kladné celé čísla, počet križovatiek 2 ≤ N ≤ 100, počet ciest 1 ≤ M ≤ 10.000 a počet dní 1 ≤ D ≤ 10.Nasleduje M riadkov popisujúcich cesty medzi križovatkami. Križovatky sú očíslované od 1 po N, všetky cesty sú obojsmerné. Môžete predpokladať, že medzi dvoma križovatka je na vstupe najviac jedna cesta. Ďalej vstup pokračuje D dvojicami riadkov, pričom prvý riadok udáva počet blokovaných ciest 1 ≤ B ≤ M v danom dni. Druhý riadok obsahuje B čísel, indexy ciest (takisto číslované od jednotky). VýstupVýstup obsahuje D riadkov. Každý z nich obsahuje jedno celé číslo - dĺžku najrýchlejšej cesty z domu (križovatka 1) do práce (križovatka N). V prípade, že takáto cesta neexistuje, vypíšte -1.PríkladVstup:6 6 3 1 2 1 3 2 4 3 6 4 5 4 6 1 5 3 2 4 5 2 4 6 Výstup:2 3 -1 |