發表新討論
#39760: 題意看不懂的先進來看


eric.87849@gmail.com (走路草)

學校 : 逢甲大學
編號 : 238612
來源 : [211.22.139.71]
最後登入時間 ：
2024-04-23 15:34:33
e538. 11389 - The Bus Driver Problem -- UVA | From: [211.22.139.71] | 發表日期 : 2024-03-27 08:35

有n個司機，早班有n條路線，晚班也有n條路線，2n條路線都有不同的距離，欲安排每一個司機早班和晚班各一條路線

如果早班+晚班的路線距離超過d的話，每超過每1單位就要加班費r元，求如何安排路線給每位司機使得全部加班費加總為最小，並輸出最小值。

 
ZeroJudge Forum