U410472 【模板】dfs序

关于 dfs 序是访问一棵树时将其按照 dfs 时访问的先后顺序打上序号。于是，通过 O(n) 的扫一遍树上的每个点就可以把非线性的树形结构转成线性的区间结构。

给定一颗树，输出这棵树的dfs序，并且输出dfs的入时间戳和出时间戳。根节点默认为1的无向图。

输入节点的个数 n (n

输出这颗树的dfs序，同一层的节点，优先考虑数字小的节点。 然后换行输出dfs序的入时间戳序列。 换行输出dfs序的出时间戳序列。