并查集
良月澪二
EU gosto de música
展开
-
AcWing 346. 走廊泼水节
并查集,计数,贪心原创 2019-11-09 06:14:16 · 99 阅读 · 0 评论 -
ZR #1195. 【线上训练 18】图论
并查集,启发式合并,set,联通性问题原创 2019-11-08 15:28:33 · 146 阅读 · 0 评论 -
CF734E Anton and Tree
题目链接:传送门 给一棵每个点为黑色或白色n个节点的树,一次操作可以使一个相同颜色的连通块变成另一种颜色,求使整棵树变成一种颜色的最少操作数 又是一道良心的E题 相同颜色相邻的缩完点后 图上相邻节点的颜色一定不同 答案就是(树的直径+1)/2 /** * @Date: 2019-04-14T18:39:27+08:00 * @Last modified time: 2019-04-14T1...原创 2019-04-14 19:14:48 · 290 阅读 · 0 评论 -
LOJ #109. 并查集
题目链接:传送门 最后的mlog还是比较虚的… #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorithm> #include <climits>...原创 2019-06-02 06:21:43 · 229 阅读 · 0 评论 -
Luogu P2342 叠积木
题目链接:传送门 虽然看着很简单 还是计较了好久! fa[]是这堆的最底下那块的编号 siz[]是底块所在堆的size ans[]就是ans,这块底下有多少块 在find的时候沿路更新答案即可 find函数在这里意思是找最下面的那个块 下面还有解释 #include <iostream> #include <cstdio> #include <cstring> ...原创 2019-07-17 16:49:27 · 224 阅读 · 0 评论