R - RančČ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 ] ÚlohaVypíšte cestu z ranča ku železničnej stanici a späť na ranč.VstupVstupom je mapa ciest na prérii. Prvý riadok obsahuje počet miest na prérii N (počet vrcholov, kde 3 ≤ N ≤ 100), počet ciest spájajúcich miesta M (počet hrán, 3 ≤ M ≤ 4 950), miesto Bobovho ranča a miesto železničnej stanice. Pre jednoduchosť miesta sú očíslované od 0 po N-1. Nasledujúcich M riadkov obsahuje tri celé nezáporné čísla, prvé dve čísla vyjadrujú miesta na prérii a tretie číslo vyjadruje vzdialenosť daných miest, pričom predpokladáme, že všetkými cestami sa dá chodiť oboma smermi.Môžete predpokladať, že existuje práve jedna najkratšia cesta z ranča ku železničnej stanici, a existuje práve jedna najkratšia cesta zo železničnej stanice na ranč, ktorá nemá s cestou z ranča na stanicu spoločné miesta a úseky okrem ranča a stanice. VýstupVýstup obsahuje jeden riadok popisujúci cestu z ranča ku železničnej stanici a späť na ranč, medzerou oddelené miesta na prérii.PríkladVstup4 4 0 3 0 1 3 1 3 3 0 2 5 2 3 5 |