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