树的直径

xwztdas13 天前
图论·广度优先·树的直径
AT_abc401_f [ABC401F] Add One Edge 3给定两棵树：树 1 的第 i i i 条边双向连接顶点 u 1 , i u_{1,i} u1,i 和 v 1 , i v_{1,i} v1,i，树 2 的第 i i i 条边双向连接顶点 u 2 , i u_{2,i} u2,i 和 v 2 , i v_{2,i} v2,i。
Aurora_th1 年前
c++·算法·深度优先·图论·dfs·树的直径
树与图的深度优先遍历（dfs的图论中的应用）846. 树的重心给定一颗树，树中包含 nn 个结点（编号 1∼n）和 n−1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。
我是有底线的