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

  本来一看是最小点覆盖，直接一下敲了二分图求最小割，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
    
     #include
     
      #include
      
       #include
       
        #include
        
         using namespace std;int n; vector
         
          
            >v(100010);int vis[100010];int dp[100010][2]; inline int minn(int a,int b){ if(a
          
         
        
       
      
     
    

      666，求最优时候方案数，

     多一个DP方程即可。

#include
    
     #include
     
      #include
      
       using namespace std;int n;vector
       
        
          >v(100020);int vis[100020];struct state{    int light;    int count;};state dp[100020][2];inline int minn(int a,int b){    if(a
         
          dp[vv][0].light) dp[u][1].count=dp[u][1].count*dp[vv][0].count%10007; else dp[u][1].count=dp[u][1].count*(dp[vv][0].count+dp[vv][1].count)%10007; } }}int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d",&n); int tx,ty; for(int i=0;i<=n;i++) { v[i].clear();vis[i]=0; } for(int i=0;i
          
           dp[1][1].light) { printf("%d %d\n",ans1,dp[1][1].count); } else { int ans2= (dp[1][0].count%10007+dp[1][1].count%10007)%10007; printf("%d %d\n",ans1,ans2); } } return 0;}