Comet OJ - Contest #0 D 項鍊與計數(level 4)(樹上並環)(Kruskal+按秩合併並查集)

題目鏈接   題意: 定義簡單環:一個點數和邊數相等的迴路，並且這條迴路上沒有出現重複的點或邊。 定義項鍊: 定義 「項鍊」 是由一些簡單環組成的子圖，不妨設項鍊包括 k個簡單環 C1C1​, C2​, ……, Ck​ (x`)，那麼項鍊需要滿足： 當且僅當 ∣i−j∣≤1 時，簡單環 Ci和 Cj 共用頂點； 簡單環 Ci 和 Ci+1 恰好共用一個頂點； 任意兩個不同的簡單環 Ci和 Cj (

>>阅读原文<<