摘要：一类以并查集在建树过程中维护各种信息的值——克鲁斯卡尔重构树前身 第一次见到是在zzu的校赛中，印象深刻 H.Sum of Maximum Weights 题意：给定一棵树，求树上任意两点间最短路径中的最大边权的sum 官方Solution： 我们先将边按权值排序，这样每次处理的都是当前的最大权值 阅读全文