Задача #2683

(М. Попков) В заснеженной стране жила снежная королева, которая знала все тропинки. Однажды к ней пришел тролль, желающий добраться от пункта А до загадочного пункта З, где хранились сокровища. Он не знал, как выбрать кратчайший путь среди множества дорог. У королевы было хорошее настроение, и она разложила волшебную карту и объяснила, как находить самый короткий маршрут, выбирая правильные дороги и избегая ненужных блужданий. Найди и ты самый кратчайший маршрут до сокровищ.