Да, вот сейчас заработал.
Ну, там только теория графов, это все ясно. Но пользуясь ей трудно додуматься до решения задачи.
Мм.. вот только что пообещали к вечеру достать решение подробное. Если будет, то здесь его выложу, может кому пригодится.
P.S. Просто это одна и зачетных задач, а они как правило довольно сложные, поэтому, основываясь лишь на теории, очень сложно решить такого рода задачу, насколько мне кажется.