CodeForces - 486D Valid Sets（树上的DP计数）

题意比较容易理解，就是树上的子树的要满足最大值减最小值大于等于D。然后求这种子树的个数。

一开始想先随便选个点作为树根然后再想DP方案，想了好久。事实上这样没法搞。其实只需要枚举点为树根然后以他为最大值去遍历下面就可以了，也不需要用数组去额外保存什么，直接用dfs的返回值。

但是这样其实会有重复的树被枚举了，对于2个可以到达的点a，b，他们的值一样，会有重复，什么意思？就是说如果a为根，可能是经过几个点（或者直接到达b）才到达了b，而如果b为根，那么他同样可以这样到达a，重复的子树就产生了。而对于不相同的2个点是不会出现可以合法的互相到达的情况的，方法是只需要规定一个方向就可以避免这个问题，比如对于相同的只能从小到大走，不能从大到小。

AC代码：

//#pragma comment(linker, "/STACK:102400000,102400000")
#include<cstdio>
#include<ctype.h>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<vector>
#include<cstdlib>
#include<stack>
#include<cmath>
#i