树的直径

Aurora_th2 个月前
c++·算法·深度优先·图论·dfs·树的直径
树与图的深度优先遍历（dfs的图论中的应用）846. 树的重心给定一颗树，树中包含 nn 个结点（编号 1∼n）和 n−1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。