给定无向连通简单图，求其两个以 $1$ 为根的生成树 $T_1, T_2$，满足：

• 对于 $T_1$，其任意一条非树边连结的两个节点均存在祖先关系，即一个点为另一个点的祖先。
• 对于 $T_2$，其任意一条非树边连结的两个节点均不存在祖先关系。