给定一张 NNN 个点 MMM 条边的无向图,求从中找出若干个简单环。
简单环:对于点集 V=(p0,p1,p2,p3…pn−1)V=(p_0,p_1,p_2,p_3 \dots p_{n-1})V=(p0,p1,p2,p3…pn−1),满足对于 ∀i∈[0,n)\forall i\in [0,n)∀i∈[0,n),图上都存在一条 pip_ipi 和 p(i+1) mod np_{(i+1)\bmod n}p(i+1)modn 之间的连边,且对于 ∀i∈[0,n),j∈[0,n),i≠j\forall i\in [0,n), j\in [0,n),i\neq j∀i∈[0,n),j∈[0,n),i=j,满足 pi≠pjp_i\neq p_jpi=pj。
而且数据保证了图联通。