计蒜客-2019 蓝桥杯国赛 B 组模拟赛-蒜头图

思路：大佬博客-https://www.cnblogs.com/fisherss/p/10857705.html#idx_4html 看完以为有道理，但仍是不太明白orzios 实际上就是问图里有多少个环，计环的个数为 k，则结果为2^k-1。 30% 状态压缩选出边，判断所选的边是否构成环 100% 并查集统计环的数量，使用并查集每次询问只须要判断这两点以前是否连通就能够了，为何结果是2^k-1

>>阅读原文<<