LUOGU P5132\

拯救马保国

我承认第一眼我看成了这个，但是后来看到题发现是一道水题直接 $A$ 掉

注意

题目说拿走每个神器受到反噬值为关联值乘上法器的法力值。

对于每一个关联值，要乘上它所连接的两个法器中的一个的法力值。

又因为想要值最小，所以对于每一个关联值乘上它所连接的法器中法力值小的一个，全部加起来就是答案。

代码

#include<bits/stdc++.h>
using namespace std;
long long faqi[2000005]; //faqi 指法器的法力
inline long long read(){
	long long a;
	scanf("%lld",&a);
	return a;
}
int main() {
	long long n=read();
	for(long long i=1; i<=n; i++) faqi[i]=read();
	long long ans=0;
	for(long long i=1; i<=n; i++){
		for(long long j=1; j<=n; j++) {
			long long tmp=read();
			if(i>j) ans+=tmp*((faqi[i]<=faqi[j])?faqi[i]:faqi[j]);
		}
	}
	printf("%lld\n",ans);
}