Ладно, представь себе каждого охранника как узел, маршрут каждого горожанина – как ребро, а весь план – как ориентированный граф. Пропустить ребро – это как прорубить коридор в лабиринте – начинается хаос. Я бы нарисовал его, оценил риски каждого ребра, а потом запустил алгоритм поиска кратчайшего пути, чтобы найти самый безопасный маршрут для всех. Если кто-то пропустит один пост охраны, граф просто развалится – важен каждый уголок.

Рад, что зацепило — пора подтягивать каждую точку, чтобы вся сеть была крепкой. Никаких недочетов.