Олимпиады для начинающих: Московская олимпиада, 7-9 класс, 2006 год
Задача №510. Метро
Задано описание метрополитена в виде описания веток. Каждая ветка содержит номера станций, которые на ней находятся. Станция, присутствующая на нескольких ветках - пересадочная. Требуется определить маршрут от станции до станции с минимальным количеством пересадок.