并查集 Destroying Array CodeForces - 722C 和 Islands UVA - 1665
两题比较类似,就是连通块,另外,并查集两种初始化方式
destroying array,还有一种思路是把所有连通块的和加到集合里面,对于一个新元素,如果和已有连通块相邻,取出该连通块的值
加入新值,else 直接加
#include <iostream>
#include <string>
#include <cstring>
#include &...
原创
2018-08-19 11:04:24 ·
203 阅读 ·
0 评论