国家铁路每日一题的代码源如何获取？

本文共计1429个文字，预计阅读时间需要6分钟。

【代码源】每日一题+国家铁路+二维前缀最小值+2022.04.28+题目链接：+国家铁路+-+题目+-+Daimayuan Online Judge+题目描述+dls的竞赛王国家可以表示为一个有HH行和WW列的网格，我们让(i,j)

每日一题 国家铁路 二维前缀最小值 ​ 2022.04.28

题目链接：国家铁路 - 题目 - Daimayuan Online Judge

题目描述

dls的算竞王国可以被表示为一个有HH行和WW列的网格，我们让(i,j)(i,j)表示从北边第ii行和从西边第jj列的网格。最近此王国的公民希望国王能够修建一条铁路。

铁路的修建分为两个阶段：

1：从所有网格中挑选2个不同的网格，在这两个网格上分别修建一个火车站。在一个网络上修建一个火车站的代价是Ai,j;

2：在这两个网格间修建一条铁轨，假设我们选择的网格是(x1,y1)和(x2,y2),其代价是C∗(|x1−x2|+|y1−y2|);

dls的愿望是希望用最少的花费去修建一条铁路造福公民们。现在请你求出这个最小花费。