之前一直想着建图。。。遍历
可是推例子都不正确
后来看数据好像看出了点规律
就抱着试一试的心态水了一下
就。。。。过了。。。。。
后来想想我的思路还是对的
先抽象当前仅仅有两个点相连
想要拆分耗费最小，肯定拆相应权值较小的
在这个基础上考虑问题就能够了
代码例如以下：
#include <cstdio>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define ll long long
using namespace std; int v[MAXN]; int main(void) {
int n, m, x, y;
ll sum;
while(cin >> n >> m) {
sum = 0;
for(int i=1; i<=n; ++i)
cin >> v[i];
for(int i=0; i<m; ++i) {
scanf("%d %d", &x, &y);
sum += min(v[x], v[y]);
}
cout << sum << endl;
}
return 0;
}