小宝在玩一款游戏,这款游戏的地图可以被看作是一个 nnn 行 mmm 列的方格图,每个格子上都有一个数字,第 iii 行第 jjj 列的格子上的数字为 Coli,jCol_{i,j}Coli,j,当小宝处于某个格子上时,他会把所有和当前格子上数字相等的格子都标记,游戏开始时小宝可以选择方格上任何一个格子作为起点,他想知道若到每个格子至少一次他需要花费的最少代价是多少。
小宝在玩一款游戏,这款游戏的地图可以被看作是一个 nnn 行 mmm 列的方格图,每个格子上都有一个数字,第 iii 行第 jjj 列的格子上的数字为 Coli,jCol_{i,j}Coli,j。 当小宝处于某个格子上时,他会把所有和当前格子上数字相等的格子(包含当前格子)都标记。 小宝可以朝上下左右任意一个方向走一步,花费的代价是 1。 小宝可以从当前位置传送到任意一个已经被标记了的格子上,花费的代价是 0。 游戏开始时小宝可以选择方格上任何一个格子作为起点(这一步的代价也是 1),他想知道若到每个格子至少一次他需要花费的最少代价是多少。
(图片来源网络,侵删)