poj1655 Balancing Act [树形DP(很弱)]

2014-11-24 13:01:34 · 作者: · 浏览: 0

都不知道怎么分类了。

大概要求一个树中以某个结点为根的子树结点个数,还有儿子结点中以儿子结点为根的子树结点个数的最大值,用递归得到n[i],以i为根节点的子树结点个数

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          using namespace std; #define scan(a) scanf("%d",&(a)) #define M(a) memset((a),0,sizeof((a))) vector
         
           g[22222]; int n[22222]; int n_max[22222]; int T; int num; void input() { M(n); M(n_max); for(int i=0;i<22222;i++) g[i].clear(); scan(num); int tmp1,tmp2; for(int i=0;i
          
           maxin_i) { minn=maxin_i; mindex=i; } } cout<