摘要：样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 这道题看题干很麻烦，但是想一想，要求用时最少的树结构，也就是求每层次中的最大值，再比较所有层次中的最大值，让这个总最大值最小。那么可以想到，让这种最大值最小，得到的肯定是这个图 阅读全文

摘要：这道题的逻辑比较简单，明白了思路之后，结合并查集模板，我花了两个小时不到的时间写程序，却又花了两个小时去调bug！真是个悲伤的故事啊。 算法是这样的：计算每两个顶点（我设置了包括自环，其实包不包括没太大区别）之间的连线长度，以及记录端点，设为边，设计edge这一结构体存。一共有n (n+1)/2条边 阅读全文