摘要： 一、题目描述： 给你一棵 $n$ 个点，$n$ 条边的无向图，边带权，保证所有点都连通。 求任意去掉一条边之后，在保持所有点依然都连通的情况下，直径的最小值。 数据范围：$3\leq n\leq 2e5$ 。 二、解题思路： 首先我们找出环，我用的是拓扑排序，便于找出环上的点。 考虑把这个图看成几棵 阅读全文