树的重心 - dfs
树和图的深度优先遍历
1、变量定义 : st 数组判断 树和图上的点有没有被访问过。h[N],e[M],ne[N],idx;
2、存储结构 : 邻接表
3、代码模板
4、注意点 当每一个节点都有可能是答案时, dfs 函数就需要有返回类型,当只有叶子节点可能是答案时,dfs就不需要有返回类型。
…
dfs(int u)
{
st[u] = true;
for(int i = h[u];i != -1;i = ne[i])
{
int j = e[i]; //j 为和 i 直接相连的节点,如果j没有访问过,深度遍历 j,
if(!st[j])
{
int s = dfs(j);
逻辑判断
}
}
}
…
图中的层次 -bfs
变量定义
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla