Здравствуйте! Никак не могу решить задачу: http://acmp.ru/asp/do/index.asp?main=task&id_problem=642 Знаю, что надо применить бинарный поиск по ответу и рассмотреть при этом граф, если он является двудольным, значит можно увеличивать интервал, иначе уменьшать, и так до пересечения границ. Но у меня никак не получается реализовать его. Если кто-нибудь решал её или может чем-то помочь, буду очень рад!