2025年5月4日
[ABC404C] Cycle Graph? 题解
摘要： 传送门 题目大意 给出一个简单无向图，判断是不是环图。 环图：一个图的所有顶点必须连接成一个单一的简单环，且不能包含任何额外的边，即为环图。 题目思路 根据样例，可得每个点的度必须为 \(2\)，否则不是环图。 BUT，我们构造一组简（毒）单（瘤）的样例： 题目没有说图一定连通，所以用 dfs 从点 阅读全文
posted @ 2025-05-04 18:49 深申 阅读(25) 评论(0) 推荐(0)