POJ 1040 Transportation 笔记

给出火车上能容纳n个人，中途站数，车票订单数。订单给出起点站，终点站，乘客人数。求这趟车最大收入。