Dotcpp  >  编程题库  >  战争通讯
题目 2050:

战争通讯

时间限制: 2s 内存限制: 192MB 提交: 80 解决: 24

题目描述

有一个电台,还有n个据点,它们想要构建一个网络,使得电台发出信息时,所有据点都能收到信息。

你可以选择和已经接收到信息的据点连接构成网络,

或者架一个接收电台,它们均有一定的费用。

问最小费用是多少。

输入格式

第一行是一个数字n(n<=50),表示据点个数。

接下来n个数,表示第i个据点架电台,需要的费用。

接下来是一个n*n的矩阵,第i行第j列表示ij连接所需要的费用(<=1000)

输出格式

一个数,表示最小费用。

样例输入

6
3 5 2 1 7 9
0 6 8 12 8 3
6 0 5 4 3 1
8 5 0 2 2 7
12 4 2 0 5 9 
8 3 2 5 0 4
3 1 7 9 4 0

样例输出

12

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签