http://acm.mipt.ru/twiki/bin/view/Algorithms/BipartiteControllingSet Я читал здесь, но возникли проблемы с пониманием того, как мы добавляем свободную вершину. Знаю, что для многих это очевидно, тем не менее отпишитесь пожалуйста.