摘要:
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 阅读全文