HDU 4647 Another Graph Game 想法类

解题思路：若没有边权，则对点权从大到小排序即可。。

考虑边，将边权拆成两半加到它所关联的两个点的点权中即可。

。。因为当两个人分别选择不同的点时，这一权值将互相抵消。

以上摘自杭电的解题报告。

至于为什么，还想得不是很清楚····

由于在处理时使用的是整数，整数/2,当为奇数时0.5就不见了，所以直接把点的权值翻倍，最后结果除以2，这算是一个技巧吧····

贴代码：

 #include <cstdio>
 #include <algorithm>
 #define N 100005
 using namespace std;
 long long int a[N];
 bool cmp(long long int a,long long int b)
 {
     return a > b;
 }
 int main()
 {
     int n,m;
     while(scanf("%d%d",&n,&m) != EOF)
     {
         for(int i=; i<=n; ++i)
         {
             scanf("%I64d",&a[i]);
             a[i] *= ;
         }
         for(int i=; i<m; ++i)
         {
             int u,v,w;
             scanf("%d%d%d",&u,&v,&w);
             a[u] += w;
             a[v] += w;
         }
         sort(a+,a++n,cmp);
         long long int ans =;
         for(int i=; i<=n; ++i)
         {
             ans  += a[i];
             ans  -= a[++i];
         }
         printf("%I64d\n",ans/);
     }
     return ;
 }