AT_abc079_d [ABC079D] Wall

题目描述

## 【题目大意】 你面前有一堵墙,墙上有数字,你需要将墙上的数字都变成 ```1``` 。 现在给出一个 $W\times H$ 的矩阵 $A$ 表示墙上数字的情况。 其中若 $A_{i,j}=-1$ ,则表示位置 $(i,j)$ 上没有数字,否则 $A_{i,j}$ 的值表示墙上 $(i,j)$ 位置的数字。 当然,你还有一张 $10\times 10$ 的表 $C$,其中 $C_{i,j}$ 表示把数字 $i$ 转化成数字 $j$ 所需要的花费。 求花费的最小值。

输入格式

先输入两个数字 $H$ , $W$ 。 接下来输入表 $C$。 最后输入矩阵 $A$。

输出格式

一行,代表答案。

说明/提示

$1\le H,W\le200$ $1\le C_{i,j}\le 10^3 (i\neq j)$ $C_{i,j}=0(i=j)$ $-1\le A_{i,j}\le 9$ 所有数据保证在 ```int``` 范围以内。