题意：n个点的连通图，每个点有一个权值。要你把所有的点分开，分开一个点需要消耗与它相邻点的权值之和那多的能量。
条件：1 分开一个点需要消耗与它相邻点的权值之和那多的能量
思路：描述很复杂，往往越复杂的东西，越简单（我的高中数学老师说的）。图都是由点构成的，那就去讨论目标点。我们要删除的目标点与周围的点的关系有三种：目标点的权值比周围点都小，那么肯定是让周围的点先删除；目标点的权值比周围的点都要大，那么肯定是目标点直接消除；周围的点有比目标点小也有比目标点大，先把比目标点大的先去掉，然后回到目标点的权值比周围的点都要大。这时候就会发现，每次选取的都是相连两边权值小的相加。
代码：
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <map>
#include <queue>
#include <stack>
#include <cstring>
using namespace std;
const int maxn=10005;
int num[maxn];
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%d",&num[i]);
}
int ans=0;
for(int i=0;i<m;i++)
{
int x,y;
scanf("%d%d",&x,&y);
ans+=min(num[x],num[y]);
}
printf("%d\n",ans);
}总结:1 刚开始的时候被复杂的描述吓到了，但是其实这道题一点都不难，关键是要去思考。越复杂的问题有时候往往是越简单的，把它拆分成小的单元去分类。