Тема: Задачи с NEERC 2009
Кто-нибудь может объяснить как решались задачи с NEERC 2009?
Наибольший интерес представляет задача I.
Там нужно было покрыть ациклич. граф минимальным количеством путей( пути могут пересекаться по вершинам), на этом сайте есть подобный алгоритм но в нем пути не пересекаются. Этот алгоритм как-то связан с этой задачей?