【CCF CSP 2017-03-15】【Hard】引水入城II 動態規劃

試題編號： 201703-5 試題名稱： 引水入城 時間限制： 2.0s 內存限制： 512.0MB   　　MF城創建在一片高原上。因爲城市惟一的水源是位於河谷地帶的湖中，人們在坡地上修築了一片網格狀的抽水水管，以將湖水抽入城市。以下圖所示： 　　這片管網由 n 行 m 列節點（紅色，圖中 n = 5， m = 6），橫向管道（紫色）和縱向管道（橙色）構成。 　　行和列分別用 1 到 n 的整數

>>阅读原文<<