EZ
Мне уже интересно, кто та интересная компания с собесовской задачей про органичение снизу на поток
Я все время забываю что куда подключать
Size: a a a
2020 December 04
CD
Я все время забываю что куда подключать
В паросоче?
EZ
В паросоче?
В потоке с минимумом
EZ
Вроде старый сток на вход, и выход на старый исток
CD
В потоке с минимумом
А, я его слышал один раз 10+ лет назад, помню только что там кажется надо было добавлять прокси-вершину и делать бинпоиск
EZ
А, я его слышал один раз 10+ лет назад, помню только что там кажется надо было добавлять прокси-вершину и делать бинпоиск
Не, вроде без бинпоиска
CD
Не, вроде без бинпоиска
Это может быть не тот случай :) понятно, что надо найти любой допустимый поток, это может быть достигнуто за счёт вычитаний
Тут можно подумать и наверное придумать, проблема что с min-cost это не сработает
Тут можно подумать и наверное придумать, проблема что с min-cost это не сработает
CD
Точнее сработает, но будет проблемка - оно будет не min-cost
K
В потоке с минимумом
Минимумом стоимости?
EZ
Минимумом стоимости?
Минимум потока
EZ
То есть для каждого ребра поток [l,h]
K
Минимум потока
Не понял, а можно задачу?
CD
Минимум потока
Ну просто ограничение снизу можно убрать, если найти любой допустимый поток
EZ
Ну просто ограничение снизу можно убрать, если найти любой допустимый поток
Ну а если он не выполняет требования по минимуму
CD
Ну а если он не выполняет требования по минимуму
Допустимый значит удовлетворяет всем требованиям
EZ
Допустимый значит удовлетворяет всем требованиям
Так а как его найти?)
EZ
Не понял, а можно задачу?
Дан граф, для каждого ребра заданы два числа l и h, найти максимальный поток между s и t, так что по каждому ребру значение потока между l и h
CD
Так а как его найти?)
Назначить каждого челика на одну работу :)
EZ
Назначить каждого челика на одну работу :)
K
Дан граф, для каждого ребра заданы два числа l и h, найти максимальный поток между s и t, так что по каждому ребру значение потока между l и h
Интересно