K
При большом I решения может не быть
Size: a a a
2020 December 04
K
Типа входят три ребра, выходит одно, и 3*i>h
CD
Так а как его найти?)
Вообще если почесать репу, надо просто толкнуть через ребро минимум, дисбалансы вершин скинуть на прокси-вершину, получится задача о циркуляции, и дальше раздвоить прокси-вершину
АК
Вот тут еще круче написано
АК
с лучше асимптотикой
EZ
При большом I решения может не быть
Ну или сказать что решения нет. Для начала можно предположить что оно есть
CD
В оригинальной задаче, конечно, есть шикарное решение - надо просто сделать только 2 фейковые таски для человека :)
CD
Человек не пойдет делать три фейковые таски, если у него их две
EZ
Все таки надо в новый сток подключать
EZ
Когда нибудь запомню и перестану на бумажке выводить (не то чтобы нужная информация конечно)
АК
вообще
АК
я не то, чтобы супер-крутой СП-шник
АК
но на контесте никогда не видел таски на поток с ограничениями
АК
Хотя нет, вру
АК
на codechef была недавно
АК
на september cook off
CD
Все таки надо в новый сток подключать
Проверь, что это не изоморфно решению с прокси-вершиной на которую списываются дисбалансы
CD
Это очевидно проще запомнить