谷歌啊
by tarjen @ 2017-08-14 08:06:01
@[taojun](/space/show?uid=31633) @[神犇（cwz）](/space/show?uid=34939)
##输入输出格式
###输入格式：
- 第一行：两个用空格隔开的正整数N和M
- 第二到第M+1行：第i+1行用一个整数Ai表示FJ必须经过的第i个岛屿
- 第M+2到第N+M+1行：第i+M+1行包含N个用空格隔开的非负整数分别表示i号小岛到第1...N号小岛的航线各自的危险指数。保证第i个数是0。
###输出格式
- 第一行：FJ在找到宝藏的前提下经过的航线的危险指数之和的最小值。
##说明
这组数据中有三个岛屿，藏宝图要求FJ按顺序经过四个岛屿：1号岛屿、2号岛屿、回到1号岛屿、最后到3号岛屿。每条航线的危险指数也给出了：航路(1，2)、(2，3)、(3，1)和它们的反向路径的危险指数分别是5、2、1。
FJ可以通过依次经过1、3、2、3、1、3号岛屿以7的最小总危险指数获得宝藏。这条道路满足了奶牛地图的要求（1，2，1，3）。我们避开了1号和2号岛屿之间的航线，因为它的危险指数太大了。
by owogon @ 2017-08-14 09:43:43
@[owogon](/space/show?uid=18301) 谢谢
by Hammer_cwz_77 @ 2017-08-14 09:50:24
@[owogon](/space/show?uid=18301)
你的翻译即将上传至题面
（最近事多，打个tag）
by icy @ 2017-08-14 22:37:41
已处理。
by icy @ 2017-08-15 19:35:54
哇咧**\_\_**
by 田田 @ 2017-08-23 10:16:14