游戏game

两人都绝顶聪明，所以一定会选让自己得分最高的。
选的时候有两种情况：
1.两个人分别选了一条边的两个端点。
2.一个人连同边和两个端点都选了。
因为最后结果是两个人的差，所以就可以将每条边的边权平摊到两个端点上（很巧妙的做法呢）。
这样做差时都满足上面两种情况（想一想）。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,a[10009];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) cin>>a[i],a[i]=a[i]*2;
    for(int i=1;i<=m;i++)
    {
      int u,v,w;
      scanf("%d%d%d",&u,&v,&w);
      a[u]+=w;a[v]+=w;
    } 
    sort(a+1,a+n+1);
    int sum1=0,sum2=0;
    for(int i=n;i>=1;i-=2)
    sum1+=a[i],sum2+=a[i-1];
    printf("%d",(sum1-sum2)/2);
    return 0;
}