题目
题目描述
发展采矿业当然首先得有矿井,小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 口矿井,但他似乎忘记考虑的矿井供电问题……
为了保证电力的供应,小 FF 想到了两种办法:
在这一口矿井上建立一个发电站,费用为 v v v(发电站的输出功率可以供给任意多个矿井)。
将这口矿井与另外的已经有电力供应的矿井之间建立电网,费用为 p p p。
小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。
输入格式
第一行一个整数 n n n ,表示矿井总数。
第 2 ∼ n + 1 2 \sim n+1 2∼n+1 行,每行一个整数,第 i i i个数 v i v_i vi 表示在第 i i i 口矿井上建立发电站的费用。
接下来为一个 n × n n \times n n×n 的矩阵 p p