摘要: CF1689E ANDfinity 题解 luogu 对于图的连通性,可以用并查集维护(合并成功 \(n-1\) 次,或者一个集合大小为 \(n\),则整张图已经连通)。 首先有很显然:所有的 \(0\) 都要变成 \(1\),因为 \(0\) 和任何数按位与都是 \(0\)。 此时如果整张图已经连 阅读全文
posted @ 2022-06-15 17:11 Muel_imj 阅读(115) 评论(1) 推荐(1)