摘要： 题目跟2245是类似的。主要用到了最小生成树求最大值，因为最小生成树是从小到大排序的。排序用到了克里斯卡尔的算法。用LCA算法求出最近公共祖先，再在求最近公共祖先的路上，一直取最大的值。就成功得到了最小生成树中的最大值//prim没试过。应该可以```#include<bits/stdc++.h>u 阅读全文