摘要：考虑dfs树求解 dfs树的性质：没有横叉边 考虑随便生成一个dfs树，查看每个节点的最大深度 如果大于$ceil(\frac{n}{2})$则显然存在一个节点到根的路径长度大于$ceil(\frac{n}{2})$，选择path 否则选择pairing。 对于深度相同的点分成一组，设第$i$组组成 阅读全文