Codeforces - The Child and Toy

题目链接：Codeforces - The Child and Toy

---

其实删点，我们可以看成是删边。

然后每条边怎么删最小呢？肯定是删大的。

---

AC代码：

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=1e3+10;
int n,m,v[N],res;
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)	cin>>v[i];
	for(int i=1,x,y;i<=m;i++)	cin>>x>>y,res+=min(v[x],v[y]);
	cout<<res;
	return 0;
}