题解：AT_abc251_f [ABC251F] Two Spanning Trees
Cartis
·
·
题解
题目大意
给定一张有 n 个点，m 条边的无向图 G，要求我们构造两颗生成树，其中满足：
$T2$ 使得图中不在树上的边连接的两点都不是祖宗关系。
### 题目思路
这道题的思路并不是很明显，所以我们可以靠样例来分析这道题目的意思。
画出这道题的样例：
然后我们发现，这两个东西不就是求这张图的深度和广度优先搜索的遍历过程吗？
所以只需要求出深度优先搜索和广度优先搜索的过程就可以了。
不放代码。