計蒜客-2019 藍橋杯國賽 B 組模擬賽-蒜頭圖

思路：大佬博客-https://www.cnblogs.com/fisherss/p/10857705.html#idx_4html 看完以爲有道理，但仍是不太明白orzios 實際上就是問圖里有多少個環，計環的個數爲 k，則結果爲2^k-1。 30% 狀態壓縮選出邊，判斷所選的邊是否構成環 100% 並查集統計環的數量，使用並查集每次詢問只須要判斷這兩點以前是否連通就能夠了，爲何結果是2^k-1

>>阅读原文<<