题意：
给一棵树，求它的最小点支配集。
分析：
树形dp,注意点支配集与点覆盖集的区别是点支配集是覆盖所有的点，点覆盖集是覆盖所有的边，看看这组数据就知道为什么每个点有3个状态了：
11 1 2 1 3 1 4 1 5 3 6 6 7 7 8 7 9 7 10 7 11代码：
//poj 3659
//sep9
#include <iostream>
#include <vector>
using namespace std;
const int MAXN=10024;
vector<int> g[MAXN];
int dp[MAXN][3],tmp[MAXN];void dfs(int u,int p)
{if(g[u].size()==1&&g[u][0]==p){dp[u][0]=1;dp[u][1]=INT_MAX;dp[u][2]=0;return ;}dp[u][0]=1;dp[u][1]=dp[u][2]=0;for(int i=g[u].size()-1;i>=0;--i){int v=g[u][i];if(v==p) continue;dfs(v,u);dp[u][0]+=min(min(dp[v][0],dp[v][1]),dp[v][2]);tmp[v]=min(dp[v][0],dp[v][1]);dp[u][2]+=tmp[v];}int t=INT_MAX;for(int i=g[u].size()-1;i>=0;--i){int v=g[u][i];if(v==p) continue;t=min(t,dp[u][2]-tmp[v]+dp[v][0]); } dp[u][1]=t;
}int main()
{int n;scanf("%d",&n);for(int i=0;i<n-1;++i){int u,v;scanf("%d%d",&u,&v);g[u].push_back(v);g[v].push_back(u);}dfs(1,-1);printf("%d",min(dp[1][0],dp[1][1])); return 0;
}