Для любой пары островов можно определить кратчайший маршрут между ними (в смысле минимального числа переездов которые нужно сделать чтобы попасть с одного острова на другой). Таких маршрутов может быть более одного - тогда выбирается один из них. Всякий раз в зависимости от того на каких островах в данный момент находятся Пронин и шпион, Пронин вычисляет такой маршрут и переезжает на первый остров. В этом случае расстояние между ним и шпионом увеличиваться не будет при любой стратегии шпиона, а 13 числа каждого месяца оно будет сокращаться минимум на один переезд.
Записан