poj 1848 树形dp

思路：表示我很弱，这个想不出dp方程，参考网上代码

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#define inf 1<<20
#define Maxn 110
using namespace std;
int dp[Maxn][],vi[Maxn];
vector<int> head[Maxn];
void init()
{
    memset(dp,,sizeof(dp));
    memset(vi,,sizeof(vi));
    for(int i=;i<=;i++)
        head[i].clear();
}
void dfs(int u)
{
    int i,v,sz;
    vi[u]=;
    sz=head[u].size();
    int min1,min2,min3,sum;
    min1=min2=min3=inf;
    sum=;
    for(i=;i<sz;i++)
    {
        v=head[u][i];
        if(vi[v]) continue;
        dfs(v);
        sum+=dp[v][];
        int temp=min(dp[v][],dp[v][])-dp[v][];
        if(temp<min1)
        {
            min2=min1;
            min1=temp;
        }else if(temp<min2){
            min2=temp;
        }
        min3=min(min3,dp[v][]-dp[v][]);
    }
    dp[u][]=+sum+min(min1+min2,min3);
    dp[u][]=sum;
    dp[u][]=sum+min1;
}
int main()
{
    int n,i,j,a,b;
    while(scanf("%d",&n)!=EOF)
    {
        init();
        for(i=;i<n;i++){
            scanf("%d%d",&a,&b);
            head[a].push_back(b);
            head[b].push_back(a);
        }
        dfs();
        if(dp[][]>=inf) printf("-1\n");
        else printf("%d\n",dp[][]);
    }
    return ;
}