良月澪二的博客

并查集，计数，贪心

并查集，启发式合并，set，联通性问题

题目链接：传送门给一棵每个点为黑色或白色n个节点的树，一次操作可以使一个相同颜色的连通块变成另一种颜色，求使整棵树变成一种颜色的最少操作数又是一道良心的E题相同颜色相邻的缩完点后图上相邻节点的颜色一定不同答案就是（树的直径+1）/2/** * @Date: 2019-04-14T18:39:27+08:00 * @Last modified time: 2019-04-14T1...

题目链接：传送门最后的mlog还是比较虚的…#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include <climits>...

题目链接：传送门虽然看着很简单还是计较了好久！fa[]是这堆的最底下那块的编号siz[]是底块所在堆的sizeans[]就是ans，这块底下有多少块在find的时候沿路更新答案即可find函数在这里意思是找最下面的那个块下面还有解释#include <iostream>#include <cstdio>#include <cstring>...