HarryHuang

摘要： 原题传送门 ###题意 给定一个n条边n个点的连通图，求该图的某一点在该图距离最远的点距离它的距离的最小值。 ###题解 显然，答案是$\frac {原图直径}{2}$。 本体的图有 \(n\) 个点 \(n\) 条边，很显然是基环树。 那么拆掉任意一条环上的边，该图就会变为一颗普通树。 随意选择一 阅读全文