Изменения
→Алгоритм решения
[[Файл:Figure_5.9.b.png|500px|thumb|right|Рис. 2 - Расширение сети]]
Как в задаче [[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>.
