摘要：
洛谷P1726 #题目简述 在一个有向图中，寻找最大的连通分量并输出(如果有两个连通分量相同输出字典序小的)。 #相关知识 连通 无向图中的两个点可相互到达，则这两个点是连通的。 有向图中的两个点可相互到达，则这两个点是强连通的。 连通图 无(有)向图中，所有的点都可相互到达。 连通分量 无向图中的 阅读全文
摘要：
以下主要内容来自oi-wiki 树上任意两节点之间最长的简单路径(路径上的顶点都不相同的路径)即为树的「直径」。 一棵树可以有多条直径，他们的长度相等。 可以用两次DFS或者树形DP的方法在O(n)时间求出树的直径。 #两次DFS 首先从任意节点$y$开始进行第一次DFS，到达距离其最远的节点，记为 阅读全文