poj3140-树型dp&搜索-Contestants Division

https://vjudge.net/problem/17374/origin
给定一个树，问你抛去一个边，两边点权和的差最小是多少。。
好像树的重心。。开始想着枚举一遍和 重心相近的点，后来一看我去直接 枚举点 的两颗子树不就行了。。
wawawa。。
于是乎 想了好久。。原来求 反树的时候，，我用的m- siz[u]..
而其实应该计算 一下所有学生人数的（这是带权的，而不是求点的数量。。）
※ 还有就是条件没看清，开始没用longlong siz
ps：注意，求siz的函数，siz是啥呢，siz就是子树的权重大小

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
const int maxn=3e6+4000;
const int maxm=3e6+4000;
ll m;
int n;
struct Node{
      int to,next;
}node[maxn];
int len;
int head[maxn];
int vis[maxm];
ll siz[maxm];
int k[maxm];
void add(int a,int b){
     node[len].to=b;
     node[len].next=head[a];
     head[a]=len++;
}
void init(){
     len=0;
     memset(head,-1,sizeof(head));
}
ll dfs_siz(int u){
     vis[u]=true;
     siz[u]=1ll*k[u];
     for(int i=head[u];i!=-1;i=node[i].next){
         int to=node[i].to;
         if(!vis[to]){
            siz[u]+=dfs_siz(to);
         }
     }
     return siz[u];
}
int main()
{   int a,b;
   ll sum;
    int tt=1;
    while(~scanf("%lld%d",&m,&n)){
      memset(vis,false,sizeof(vis));
      memset(siz,0,sizeof(siz));
      sum=0;
      if(!m&&!n) break;
    init();
    for(int i=1;i<=m;i++){
        scanf("%d",&k[i]);
        sum+=k[i];
    }
    for(int i=0;i<n;i++){
        scanf("%d%d",&a,&b);
        add(a,b);
        add(b,a);
    }
    dfs_siz(1);
    ll  ans=2e16 ;
    ll  k;
    for(int i=1;i<=m;i++){
       if(sum-siz[i]>siz[i])
        k=1ll*(sum-siz[i]-siz[i]);
        else
        k=1ll*(siz[i]-(sum-siz[i]));
       ans=min(ans,k);
    }
    printf("Case %d: %lld\n",tt++,ans);
    }
    return 0;
}