注意到可以最小生成树来解决本问题。如果连接了头和屁股，此时用的边一定是最短的那一些，此时最大的边就是答案。