Для чего введены разновидности груза?
Смысл в том, что у каждой разновидности своя масса в тоннах. И можно было бы указывать что в городе

три груза первой категории, один груз второй категории и шесть грузов двенадцатой категории.
Видимо подразумевается, что в кузов нельзя грузить груз разных видов...
В кузов можно грузить грузы разных разновидностей. Грузы не конфликтуют между собой.
Почему не разбить тогда задачу на

независимых?
Рассмотрим такой случай:

Здесь

база, куда нужно свезти грузы. В городе

есть два груза: груз первой категории массой в

тонны, груз второй категории массой в

тонну. В городе

есть только один груз первой категории массой в

тонны. На середине отрезков указана длина пути. Грузоподъёмность машины равна

тонн. Если машина просто объедет все города и заберёт грузы, то она проедет

километров. Если машина отдельно будет собирать грузы первой категории, то она проедет

километров, после чего она поедет за грузом второй категории и проделает путь в

километров. Итого:

километров. Очевидно, что проехать

километров

это лучше чем ехать

километров.