2025年5月4日
AtCoder Beginner Contest 404 C-G（无F）题解
摘要： C. Cycle Graph? 题意 给你一个 \(N\) 个顶点 \(M\) 条边的简单（无重边、自环）无向图，第 \(i\) 条边连接节点 \(A_i\) 和 \(B_i\)，判断这个图是不是一个环。 思路 首先一个图是环，要满足点数等于边数，即 \(N=M\)； 其次，这个图必须连通，可以通过 阅读全文
posted @ 2025-05-04 15:20 AKDreamer_HeXY 阅读(243) 评论(0) 推荐(0)