题目链接:https://vjudge.net/contest/332656#problem/F
题意:
给出一个有向树,初始所有节点为-1.有两种操作,一种为(T,x,y),表示将x节点的所有子树中的节点变为y,另一种为(C,x),为求x节点的值
思路:
采用 dfs序 使得每个结点以及它的孩子都是连续的!
1 #include
2 #include
3 #include
4 #include
5 #include <string>
6 #include <string.h>
7 #include
8 #include