CF 1006E Military Problem （樹，dfs)

1006Enode   題意： 有一棵樹，找到從一個結點開始DFS到第K個的節點編號是多少，其中N,Q<=2*10^5,(N-節點數，Q-詢問數)ios   思路1：直接DFS查到每個節點到以及其子結點的總結點數。而後搜索的時候按節點總數能夠加快搜索的速度，可是這樣的思路若是是線性的直接就ＴＬＥ，抱着僥倖的想法結果到第三個測試例子的時候果真就TLE測試 思路２： DFS獲得每結點的cnt數，每一個

>>阅读原文<<