PID636 / 七色彩虹
题目描述

经过一番周折,我们可爱的青青终于学会了腾越之术,一跃就跳上了鹊桥。

不想,鹊桥的对面空无一人……(此处省略 1 万字)

最后,喜鹊们告诉青青,天空上有神奇的云彩。如果他能从起始点出发,走过七朵云彩,再飞到鹊桥对面,这样就可以划出一条美丽的彩虹……

不过,青青的飞翔之术才学了没多久,不能支持很长时间,请你帮他算算最短需要多少时间才能制造出七色彩虹呢~

数据规模

对于前 3 个数据,N <= 7

对于后 7 个数据,N <= 1000

输入格式

第一行一个整数表示云彩的数目 N。

后接一行 N 个数,表示从起始点到每朵云彩所需的时间。

后接一行 N 个数,表示从每朵云彩到鹊桥对面所需的时间。

后接 N * N 行,第 i 行 j 列(i != j)的数为从云彩 i 跳到 j 的时间。

注意 i -> j 的时间不一定等于 j -> i 的时间。

输出格式

一行一个数表示最少所需的时间。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论