SPOJ 1479 +SPOJ 666 无向树最小点覆盖 ,第二题要方案数,树形dp

题意：求一颗无向树的最小点覆盖。 

  本来一看是最小点覆盖，直接一下敲了二分图求最小割，TLE。      

   树形DP，叫的这么玄乎，本来是线性DP是线上往前\后推，而树形DP就是在树上，由叶子结点状态向根状态推。

 dp[u][1/0]:表示，结点u，1：选择，0,：不选。dp值是以改点为根（目前为止，dfs遍历顺序自然决定了树的层）的已经选择点数，自然开始时不知道，对每个点,初值dp[u][0]=0、

dp[u][1]=1，回溯的时候:

                  1:dp[u][1]+=min(dp[v][1],dp[v][0]);该节点选择了，那么子节点可选可不选。

                   2:dp[u][0]+=dp[v][1];该节点没有选择，则其子节点必需选择。

        

#include<iostream>
#include<queue>
#include<stack>
#include<cstdio>
#include<vector>
using namespace std;
int n; 
vector<vector<int> >v(100010);
int vis[100010];
int dp[100010][2];          
inline int minn(int a,int b)
{
    if(a<b)return a;
    return b;
}
void dfs(int u)
{
    dp[u][0]=0;          //不放，0个
    dp[