Изменения
→Алгоритм решения
[[Файл:Figure_5.9.a.png|200px|thumb|right|Рис. 2.1 - Заменённая подсеть]]
Как в задаче [[PprecriLmax|<tex>P|\mid pmtn, r_i|\mid L_{max}</tex> ]] сведем задачу к поиску потока сети. Также будем использовать бинарный поиск.
Пусть <tex> t_1 < t_2 <...< t_r </tex> упорядоченная последовательность всех значений <tex>r_i</tex> и <tex>d_i</tex>.
