摘要： 基环树 就是比平常的树多一条边，有 \(n\) 条边，也就有一个环在里面。 基本思想就是断环，跑树形 \(dp\)，或者用拓扑排序判环去跑环形 \(dp\)。 树的直径 今天才了解到的，用两遍 \(dfs\) 跑。 首先第一遍找到离根节点最远的节点 \(u_1\)， 然后再从 \(u_1\) 找到离 阅读全文