Здравствуйте сообщество Codeforces !

Сегодня я изучил задачу нахождения минимального остовного дерева в ориентированном графе.
Данная задача решается с помощью алгоритма двух китайцев (Chu–Liu/Edmonds’ algorithm) . Подробно об этом алгоритме на русском вы можете прочитать в блоге Олега Давыдова Немного о минимальных остовах, в wiki ITMO , тут , AlgoCode Wiki . На английском подробно вы можете прочитать : Wikipedia , записи Тарьяна , подробная запись Ури Цвика .

Я хочу попрактиковаться порешав задачи на данную тему ,но при поиске нашел очень мало задач.
Давайте создадим лист на кодфорс из задач на данную тему ! Пожалуйста помогите мне с этим ! Поделитесь с задачей ,если решали на данную тему .

Лист с задачами:

• Минимальное Ориентированное Остовное дерево
• Div 1 900 Topcoder SRM 584
• LightOJ problems
• UVa :: 11183 — Teen Girl Squad.
• Problem D from NEERC 2013
• Road Repairs
• Fastest Speedrun
• Операция "Стейк или кипячение"
• Задача 4. Мониторинг труб ( Всероссийская олимпиада школьников по информатике.Региональный этап, первый тур, 27 января 2018 г. )
• Задачи из ЛКШ2018-А (доступны только условия)