摘要：题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1854分析：很裸的一道二分图匹配对吧，但是在hzwer的blog上看见神奇的并查集做法！其实这题和bzoj1191惊人的相似！把权值当作点，装备当作边，既然一个装备只能选择一个属性，也就是... 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/437/D题意：有n个点，m条边的无向图，保证所有点都能互通，n,m<=10^5每个点都有权值，每条边的权值定义为这条边连接两点的权值中的最小值。f(p,q)表示p到q的路径中边权的最小值，如果有多条路经，就取每... 阅读全文

摘要：题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821分析：题目看起来很吊，但只要贪心就行了，每次取相邻最近的两个点所在的集合合并知道只剩k个集合就行了。具体操作就是按边排序然后并查集就行了 阅读全文