注意此題，每一個部分都有一個能量值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 = 0; cin >> n >> m; vector<int> v(n+1); for(int i = 1 ;i <= n ; ++ i) cin >> v[i]; for(int i = 0 ; i < m; ++ i){ int x,y; cin >> x >> y; ans +=min(v[x],v[y]); } cout<<ans<<endl; }