摘要: 一、题目描述: 给你一颗 $n$ 个点,$m$ 条边的简单无向图,可能不连通。 我们定义 $鱼图$ 为满足以下条件的无向图: $包含恰好\ 1\ 个环,环上有\ 1\ 个特殊的结点\ u\ ,u\ 除了连在环上的\ 2\ 条边外还正好有\ 2\ 条边连向不在此环上的结点。$ 求是否存 $鱼图$。若存 阅读全文
posted @ 2023-06-05 09:11 trh0630 阅读(53) 评论(0) 推荐(1)