题解：AT_abc251_f [ABC251F] Two Spanning Trees scguo · 2024-10-10 08:08:31 · 题解 题解：[ABC251F] Two Spanning Trees 思路 题目要求我们在一个 n 个点，m 条边的图中构建两个生成树。一个要求剩下的边连接的两点是祖宗关系，另一个要求不是。 不难发现，这个其实就是这张图的 DFS 和 BFS 遍历过程。 代码就不贴了。