随笔分类 - 树
摘要：基环树入门 基环树是只有一个环的连通图，它有 nn 个点和 nn 条边。基环树不是一棵树，而是一棵“伪树”。它的特征是图中有且只有一个连通的环。下面分别讨论无向图和有向图两种情况下的基环树。 (1)无向图上的基环树。在一棵基于无向图的无根树上加一条边，形成基环树。去掉环上任意一条边，基环树变成一棵真
阅读全文
摘要：浅总结一下树的直径。 题目描述 我们将一棵树 T=(V,E) 的直径定义为 max(u,v) (u,v∈V)，也就是说，树中所有最短路径距离的最大值即为树的直径。 给定一棵树，树有 N 个结点、N−1 条边，请你求出该树的直径。 输入格式 第一行输入一个整数 N（2≤N≤50000），表示树的结点数
阅读全文
