zoj 3626 Treasure Hunt I

这题是在一个图中收集点上的价值，树形DP+01背包。题目的意思是在m天内要回到原点，但是按照前m/2天收集，后m/2天原路返回来做结果是对的。用dp[k][i]表示从k点出发，用 i 天能获得的最大值，状态转移方程为 dp[k][a] <?= dp[k][a - w[k][u] - b] + dp[u][b]。意思是总共a天，花了w[k][u]天从k走到u点（k与u相连），用b天从u开始收集，至于剩下的a -w[k][u] -b天可能用不到，就是用来凑数的。

下面的代码很悲剧，时限2000它跑出个2001，因为里面有个错误。更奇葩的是OJ居然不给WA，也不给RE，我很想知道犯了这个错误是怎么还能正常运行同时保证结果正确的。当然了，我是知道这个错误在哪儿的。

#include <stdio.h>
#include <string.h>
const int N = 102;
int fst[N],nxt[N],to[N<<1];
int dp[N][N],T[N][N],V[N];
bool vis[N];
int n,m,k;
void max(int &a,int b)
{
    if(a < b) a = b;
}
void dfs(int u)
{
    int i,j,v,e;
    vis[u] = 1;
    for(e = fst[u];;e = nxt[e])
    {
        if(e == -1) return ;
        v = to[e];
        if(!vis[v])
        {
            dfs(v);
        for(i = m; i >= T[u][v]; i--)
            for(j = 0; j <= i-T[u][v]; j++)
                max(dp[u][i],dp[u][i-T[u][v]-j]+dp[v][j]);
        }
    }
}
int main()
{
    int u,v,w,i,j;
    while(~scanf("%d",&n))
    {
        memset(fst,-1,sizeof fst);
        memset(vis,0,sizeof vis);
        for(i = 1; i <= n; i++)
            scanf("%d",&V[i]);
        for(i = j = 1; i < n; i++)
        {
            scanf("%d%d%d",&u,&v,&w);
            T[u][v] = T[v][u] = w;
            nxt[j] = fst[u];
            to[j] = v;
            fst[u] = j++;
            nxt[j] = fst[v];
            to[j] = u;
            fst[v] = j++;
        }
        scanf("%d%d",&k,&m);
        m /= 2;
        for(i = 1; i <= n; i++)
            for(j = 0; j <= m; j++)
                dp[i][j] = V[i];
        dfs(k);
        printf("%d\n",dp[k][m]);
    }
    return 0;
}