牛客练习赛9 B、珂朵莉的值域连续段

题目链接：https://www.nowcoder.com/acm/contest/40/B

*一定要注意题目中的“连续”，即只需要记录子树中的三个要素：最小值Min、最大值Max和节点个数Size；

*做个dfs遍历一遍树，每棵树的节点Size等于本身1+全部子树的Size，Max、Min也是本身与全部子树的Max、Min比较；

#include 
#include 
#include 
#include 
#include 
#define Maxn 100010
using namespace std;

int Size[Maxn]={0},Min[Maxn],Max[Maxn];
int ans=0;
vector  V[Maxn];
void dfs(int rt){
    Min[rt]=Max[rt]=rt;
    for(int i=0;i