并查集
胖胖 wl
这个作者很懒,什么都没留下…
展开
-
uva11354 并查集的秩合并 bond
并查集 最小生成树+LCA原创 2017-08-21 17:29:47 · 383 阅读 · 0 评论 -
A - Artwork Gym - 101550A 并查集
题目描述: 有一个n*m的格子,有q个查询,每次涂一条线的格子,问你每次后联通块的数目 分析: 可以倒着想,先把q次操作涂满,然后求出联通块的数目,每次删掉格子后,如果这个格子还是黑色,不处理,如果是白色 1)如果四周都是黑色,联通块数目加一 2)如果有白色,每次合并,第一次不同没事,以后每次不同联通块数目减一 #include <iostream> #include <alg...原创 2018-10-16 21:40:29 · 173 阅读 · 0 评论