要怎么办呢牛
要怎么办呢牛
全部文章
题解
归档
标签
去牛客网
登录
/
注册
要怎么办呢牛的博客
记录日常、思考、算法
全部文章
/ 题解
(共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