タイトルリンク:https://vjudge.net/contest/332656#problem/F
タイトル:
初期のすべてのノードが-1である有向ツリーが与えられる.(T,x,y)という2つの操作があり、xノードのすべてのサブツリーのノードをyにすることを表し、もう1つは(C,x)となり、xノードの値を求める
考え方:
dfsシーケンスを採用して、各ノードとその子供を連続させます!
1 #include
2 #include
3 #include
4 #include
5 #include <string>
6 #include <string.h>
7 #include
8 #include