注意此题，每一个部分都有一个能量值v[i]，他移除第i部分所需的能量是v[f[1]]+v[f[2]]+...+v[f[k]]，其中f[1],f[2],...,f[k]是与i直接相连（且还未被移除）的部分的编号。
注意题目移除的都是与第i部分直接相连的部分的能量值，
将本题目简化得，只考虑两个点1和2，1和2相连，1的能量值是10，2的能量值是20，
移除绳子时，要保持能量最小，可以移除部分2，这样移除的能量就是与2相连的部分1的能量即是10；
故每次相连两部分都移除能量值大的即可
#include <iostream>
#include <vector>
#include <algorithm> using namespace std; int main(){
int n,m,ans = ;
cin >> n >> m;
vector<int> v(n+);
for(int i = ;i <= n ; ++ i) cin >> v[i];
for(int i = ; i < m; ++ i){
int x,y;
cin >> x >> y;
ans +=min(v[x],v[y]);
}
cout<<ans<<endl;
}