游戏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;}