随笔分类 -  并查集

摘要：题意：给你n个点，以及n-1条边和它的权值。定义S(i,j)为从i到j路径上权值最小的边的权值。求最大的∑S(i,j)。j从1到n。思路：并查集。用point数组维护每一个集合的权值和点的个数，point[i][0]为权值，point[i][1]为集合点数。先将边降序排列。然后枚举每一条边，判断po... 阅读全文