要怎么办呢牛

分类

题解(23)

/ 注册

全部文章（共1篇）

树的重心

本题的本质是树的dfs，每次dfs可以确定以u为重心的最大连通块的节点数，并且更新一下ans。也就是说，dfs并不直接返回答案，而是在每次更新中迭代一次答案。树的dfs框架 //数组建立的邻接表 int h[N], e[N * 2], ne[N * 2], idx; void add(int...

DFS 树

2022-01-12

0 456