hdu 4647 Another Graph Game

采用将两点之间的边上的权值平分到两点的方法来处理此题，由于平分时会产生误差，所以我没有平分，而是所有的点的权值加倍，然后两点各加一条边的权值，最后结果输出时减倍就可以了

#include <cstdio>
#include <algorithm>
#define LL long long
using namespace std;
LL num[100010];
int main()
{
    //freopen("in.txt","r",stdin);
    int n,m,u,v;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        LL w,ans=0;
        for(int i=0; i<n; ++i) {scanf("%I64d",&num[i]);num[i]=num[i]*2;}
        for(int i=0; i<m; ++i)
        {
            scanf("%d%d%I64d",&u,&v,&w);
            num[u-1]+=w;
            num[v-1]+=w;
        }
        sort(num,num+n);
        for(int i=1;i<n;i+=2)
        ans+=(num[i]-num[i-1]);
        printf("%I64d\n",ans/2);
    }
    return 0;
}