時間限制 2000 ms ・ 記憶體限制 512 MB
題目描述
有 n 台伺服器與 m 個城市，皆從 0 編號。Q[i][j] 是伺服器 i 要傳往城市 j 的流量。每個配置方案指定各伺服器所在城市。計費前，須將同一來源城市到同一目的城市的流量合併：同城每單位 1 元；不同城市的前 1000 單位每單位 3 元，超過 1000 的部分每單位 2 元。兩個方向分開計算。從 k 個給定方案中求最低總費用。
輸入格式
第一行為 n、m、k，三者皆介於 1 與 50。接著 n 行，每行 m 個整數，依序為 Q[i][j]。最後 k 行，每行 n 個城市編號，表示各伺服器的所在城市；編號介於 0 與 m−1。
輸出格式
輸出所有給定方案中的最低總費用。
範例測資
範例輸入 1
2 3 3 30 23 23 5 25 3 0 0 0 1 0 2
範例輸出 1
217
範例輸入 2
3 4 5 500 400 800 200 500 400 100 600 450 420 800 790 0 0 0 0 1 2 0 2 2 2 1 2 1 1 1
範例輸出 2
13470
請先登入後再提交程式碼
討論與題解
載入討論區…