Comet OJ - Contest #0 D 项链与计数(level 4)(树上并环)(Kruskal+按秩合并并查集)

题目链接   题意: 定义简单环:一个点数和边数相等的回路，并且这条回路上没有出现重复的点或边。 定义项链: 定义 “项链” 是由一些简单环组成的子图，不妨设项链包括 k个简单环 C1C1​, C2​, ……, Ck​ (x`)，那么项链需要满足： 当且仅当 ∣i−j∣≤1 时，简单环 Ci和 Cj 共用顶点； 简单环 Ci 和 Ci+1 恰好共用一个顶点； 任意两个不同的简单环 Ci和 Cj (

>>阅读原文<<