首页 > 动态连通块
开通博客写题解
头像 耕云种月
发表于 2022-01-25 19:21:47
原题解链接：https://ac.nowcoder.com/discuss/153563 并查集+bitset+bitset+bitset优化。 操作二可以在加边的过程中求出。即加入一条端点同色的边，并查集判断是否可以消去一个白（黑）连通块。 操作三求的是x,yx,yx,y所在的两个白连通块都连出的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”