POJ 2112 Оптимальное доения Harvest Moon: доильные машины K распределены среди коров С, каждый из которых до обслуживать как M корову. С учетом расстояния матрицы, стремясь минимизировать наибольший скот прочь? 3.5 при помощи потока воды сети паросочетаний двудольного графа видел минимизировать максимум (или минимум максимум), конечно, это бинарный поиск. Первый кратчайший путь между двумя точками из предварительной обработки может просто получить warshall_floyd. Затем построить сетевой поток, ведущий край емкости 1 от S до крупного рогатого скота, ребро от доильного аппарата к т праймеров емкости М, то максимальный путь половины двудольный соответствующему графика, построенной на фиги, когда коровы к среди доильного аппарата расстояние больше, чем предельное край игнорируется. Binary условие определения, что скорость потока максимальный расход ...
Продолжить чтение : садовое хозяйство >> POJ 2112 решение задачи оптимального доения «вызов программированию»
Оригинальная ссылка : http://www.hankcs.com/program/algorithm/poj-2112-optimal-milking-manager.html
Воспроизводится в: https: //my.oschina.net/hankcs/blog/368735