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