міліція. У диспетчера мається схема міста, на якій зображені райони і дороги, що зв'язують дані райони. На схемі вказані відстані від одного пункту до іншого і напрямок руху, який дозволено. Схема виглядає наступним чином:
1
p>
6
2
p>
2
3
p>В
4
4
1
3
5
1
1
1
br/>
В
Диспетчерові надходять запити з патрульних машин міліції, патрульні повідомляють район, де вони знаходяться і район, в який їм необхідно потрапити на виклик. Потрібен скласти алгоритм - програму, яка б допомогла диспетчеру знайти мінімальне відстань, яку належить покрити патрульній машині. Необхідно врахувати напрямок руху, який дозволено на даній ділянці шляху.
Рішення. Вхід...
