摘要:        
BZOJ_2197 如果子树中有某个节点不符合要求,即便根再怎么符合要求都是没有任何意义的,因此要优先安排好子树中节点使其符合要求,再考虑根节点。对于任何一棵子树来讲,如果所有孩子选择的点的总和仍然不足根的C值的话,那么就还要在孩子中选出一些节点,而且如果要选那么必然应该选T最小的点。#include<stdio.h>#include<string.h>#include<algorithm>#define MAXD 100010#define MAXM 100010typedef long long LL;int N, first[MAXD], e, nex    阅读全文
        
            posted @ 2012-09-29 20:41
Staginner
阅读(486)
评论(0)
推荐(0)
        
 
                    
                 
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号