codeforces 486d Valid Sets dp

参考自：http://blog.csdn.net/cq_phqg/article/details/41040667/

题意：

一颗树，让你找出所有集合S所包含的节点的种数。

集合S定义：如果u，v在S中，则u到v的路径间所有点都要在S中。并且集合S中最大值-最小值的差<=d。

思路：

dp

dp[u]：以u为根节点，包含u的符合条件的种数。

转移：dp[u] = dp[u] * (dp[v]+1) %MOD；（v为u的直接子节点）

然后每个点都dfs一遍即可。

关于去重：如果遇到某节点和最原始父节点的值相等，根据节点的序号，保证只能从大序号到小序号。

code：

/* **********************************************
Created Time: 2014-11-12 14:45:09
File Name   : cf.cpp
*********************************************** */
//#pragma comment(linker, "/STACK:102400000,102400000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include