海盗宝藏（C++）

【海盗宝藏】

目录

【题目描述】

【输入格式】

【输出格式】

【输入样例】

【输出样例】

【说明/提示】

代码

---

【题目描述】

约翰正驾驶一条小艇在牛勒比海上航行。海上有N(1≤N≤100)个岛屿，用1到N编号。约翰从1号小岛出发，最后到达N号小岛。

一张藏宝图上说，如果他路程上经过的小岛依次出现了A1,A2,…,AM(2≤M≤10000)这样的序列(不一定相邻)，那他最终就能找到古老的宝藏。但是，由于牛勒比海有海盗出没。约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数Di,j(0≤Di,j≤100000)来描述。他希望他的寻宝活动经过的航线危险指数之和最小。那么，在找到宝藏的前提下，这个最小的危险指数是多少呢？

【输入格式】

第一行：两个用空格隔开的正整数N和M。

第二到第M+1行：第i+1行用一个整数Ai表示约翰必须经过的第i个岛屿。

第M+2到第N+M+1行：第i+M+1行包含N个用空格隔开的非负整数分别表示i号小岛到第1…N号小岛的航线各自的危险指数。保证第i个数是0。

【输出格式】

约翰在找到宝藏的前提下经过的航线的危险指数之和的最小值