Односторонние дороги
6. Задана система односторонних дорог. Найти путь, соединяющий города A и B и не проходящий через заданное множество городов.
7. В системе односторонних дорог для каждой пары городов указать длину кратчайшего пути между ними.
8. По системе односторонних дорог определить, есть ли в ней город, из которого можно добраться до каждого из остальных городов, проезжая не более 100 км.
9. Определить, можно ли в заданной системе односторонних дорог проехать из города A в город B таким образом, чтобы посетить город C и не проезжать никакой дороги более одного раза.
10. Найти длину самого длинного простого пути от города A до города B в заданной системе односторонних дорог.
11. По заданной системе односторонних дорог определить, есть ли в ней город, куда можно попасть из любого другого города, проезжая не более 100 км.
