2018年9月18日
Simple Cycles Edges CodeForces - 962F（点双连通分量）
摘要： 题意： 求出简单环的所有边，简单环即为边在一个环内 解析： 求出点双连通分量，如果一个连通分量的点数和边数相等，则为一个简单环 点双连通分量 任意两个点都至少存在两条点不重复的路径 即任意两条边都至少存在于一个简单环中 那么我们要求的那个简单环 是不是就是点双连通分量的特殊情况 即任意两条边只存在于 阅读全文
posted @ 2018-09-18 22:50 WTSRUVF 阅读(295) 评论(0) 推荐(0) 编辑