Codeforces Round #629 (Div. 3) E.Tree Queries (DFS)

Codeforces Round #629 (Div. 3) E.Tree Queries (DFS) 思路：若ai 在路徑上 ，則ai的父結點必定在路徑上，若ai是路徑上某個結點的子結點，則ai的父結點必定在路徑上，綜上只需考慮ai的父節點就好了。對每一個ai判斷一下ai-1是否能到達ai,若存一個不行則輸出NO，反之輸出YES. 用f[i]存儲父結點，用dfs[i]記錄訪問順序，用sz[i]保

>>阅读原文<<