传送门

【题目分析】

首先是要最大路径最小，那么很容易想到可以用最小生成树来实现，留下最小的n-1条边，保证了图的联通。首先是要最大路径最小，那么很容易想到可以用最小生成树来实现，留下