CF 1006E Military Problem （树，dfs)

1006Enode   题意： 有一棵树，找到从一个结点开始DFS到第K个的节点编号是多少，其中N,Q<=2*10^5,(N-节点数，Q-询问数)ios   思路1：直接DFS查到每个节点到以及其子结点的总结点数。而后搜索的时候按节点总数能够加快搜索的速度，可是这样的思路若是是线性的直接就ＴＬＥ，抱着侥幸的想法结果到第三个测试例子的时候果真就TLE测试 思路２： DFS获得每结点的cnt数，每一个

>>阅读原文<<