摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1016 思路: 有这样一个性质:同一个图中最小生成树的权值相同的边数量相同。 我们来证明一下:假如一开始全部初始化，i的并查集父亲为i，那么假如最小权值的边没有构成环，那么这些边全部选入。 假如构成了环 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2521 题意:每次能增加一条边的权值1，求最小代价让一条边保证在最小生成树里 思路:如果两个点中有环，那么这条边必须不能是环的最大边，这样子把之前所有的边权值变成V+1-v[i]，无向图网络流就可以了 阅读全文

摘要：Description 一个数x可以按以下规则生成数字： 1、将任意两位交换，若交换的数字为a和b，生成的代价为((a and b)+(a xor b))*2 。 例如134可以生成431，因为431可以从134的个位（4）与百位（1）交换后得到，代价为((1 and 4)+(1 xor 4))*2 阅读全文

摘要：题意：求一棵树的严格次小生成树，即权值严格大于最小生成树且权值最小的生成树。 先求最小生成树，对于每个不在树中的边，取两点间路径的信息，如果这条边的权值等于路径中的权值最大值，那就删掉路径中的次大值，加上这条非树边，更新答案；否则删掉路径中的最大值，加上这条非树边，更新答案。 阅读全文