分批送貨 某物流配送站需要向n個順序分布的站點配送貨物。（起點編號為0，n個站點編號為1到n），相鄰兩個站點間的路段有各自的載重上限，貨車運貨時不可超重。
現(xiàn)有m件貨物（貨物編號為1到m）需要發(fā)送到不同的站點，已知每件貨物的目的地（站點編號）和重量；配送系統(tǒng)按貨物編號順序分批裝車安排配送。為減少運輸成本，物流公司需要盡量減少配送次數(shù)，配送系統(tǒng)根據(jù)m件貨物的信息和n條路的載重上限，輸出運輸次數(shù)最少的分批裝車的方案。
例如，共有5件貨物，每件貨物的目的地和重量依次為（5，3；2，4；4，2；1，2；3，3）。共有5個站點，每一段的載重限制為8，10，6，8，9。如圖所示：

貨物編號m	1	2	3	4	5
目的站點	5	2	4	1	3
貨物重量	3	4	2	2	3

站點編號n	1	2	3	4	5
前往該站點的載重上限	8	10	6	8	9

配送以上貨物最少可以分2批運輸。第一批運輸貨物1、2（若再增加貨物則會在第一個路段超重），其他貨物第2批運輸。
（1）若4件貨物信息為3，5；4，2；1，3；2，2，且4段公路載重限制為：15，9，9，3，則貨車

是

是

（是/否）可以1次將所有貨物運送至目的地。
（2）實現(xiàn)上述功能的程序和運行界面如下所示，請在橫線處填入合適的代碼

請輸入貨物信息（目的地重量之間逗號隔開，貨物之間分號隔開）： 5，3；2，4；4，2；1，2；3，3 請輸入每段公路的載重限制（逗號隔開）： 8，10，6，8，9 第1趟運輸：貨物1到2 第2趟運輸：貨物3到5 運輸完畢，共運輸2趟