white55op

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小红购物#

以节点1为根dfs算出所有子树的连通块的数量，再对树进行一次bfs，bfs每次访问新的结点x时，将x子树和包含根结点的子树的联通块之差加入结果。 using namespace std; int f(int a,int b) { return a>b?a-b:b-a; } int ma...

深度优先搜索广度优先搜索

2023-12-24

6 147