Здравствуйте.
Такая задача:
Есть связный направленный граф.
Нада построить покрывающИе деревья (покрывающий лес?
)
таким образом, чтобы:
1. Выбросить как можно меньше ребер.
2. Чтобы ребра во всех деревьях, которые получатся, смотрели в одну сторону (от корня к вершине)
как бы такое сделать?