题意不明
查看原帖
题意不明
1030875
born_to_sun楼主2024/9/17 11:18

给定一张 NN 个点 MM 条边的无向图,求从中找出若干个简单环

简单环:对于点集 V=(p0,p1,p2,p3pn1)V=(p_0,p_1,p_2,p_3 \dots p_{n-1}),满足对于 i[0,n)\forall i\in [0,n),图上都存在一条 pip_ip(i+1)modnp_{(i+1)\bmod n} 之间的连边,且对于 i[0,n),j[0,n),ij\forall i\in [0,n), j\in [0,n),i\neq j,满足 pipjp_i\neq p_j

而且数据保证了图联通。

2024/9/17 11:18
加载中...