UVA10410 TreeReconstruction 樹重建 （dfs，bfs序的一些性質，以及用棧處理遞歸 ）

題意，給你一顆樹的bfs序和dfs序，結點編號小的優先歷遍，問你可能的一種樹形； 輸出每個結點的子結點。 注意到以下事實： （1）dfs序中一個結點的子樹結點一定是連續的。 （2）bfs，dfs序中的一個結點u的後續結點一定是u或u的後兄弟結點{v}，或u和{v}的後代節點{s}。 （3）如果有後兄弟結點，那麼bfs序中u後面緊跟着的一定是第一後兄弟結點v1， （4）如果有後代結點，那麼dfs序中

>>阅读原文<<