dfs序

给定一棵n个节点的树，m次查询，每次查询需要求出某个节点的所有子节点。

首先，我们可以暴力来做。这样，每次都要将树都遍历一遍，速度非常慢。那么，我们就要请出DFS序了！

DFS序：顾名思义，就是在DFS后得到的序列。



如图：这棵树的DFS序列就是1233245542167761。

也就是说，我们只要保存dfs进入节点u时间戳in[u]，和离开的时间戳out[u]。最后统计in[u]和out[u]之间的节点就可以了。