【CCF CSP 2017-03-15】【Hard】引水入城II 动态规划

试题编号： 201703-5 试题名称： 引水入城 时间限制： 2.0s 内存限制： 512.0MB   　　MF城创建在一片高原上。因为城市惟一的水源是位于河谷地带的湖中，人们在坡地上修筑了一片网格状的抽水水管，以将湖水抽入城市。以下图所示： 　　这片管网由 n 行 m 列节点（红色，图中 n = 5， m = 6），横向管道（紫色）和纵向管道（橙色）构成。 　　行和列分别用 1 到 n 的整数

>>阅读原文<<