AtCoder Beginner Contest 404 C-G（无F）题解
C. Cycle Graph?题意
给你一个 \(N\) 个顶点 \(M\) 条边的简单（无重边、自环）无向图，第 \(i\) 条边连接节点 \(A_i\) 和 \(B_i\)，判断这个图是不是一个环。
思路
首先一个图是环，要满足点数等于边数，即 \(N=M\)；
其次，这个图必须连通，可以通过 \(\text{DFS}\) 或 \(\text{BFS}\) 搜索判断是否连通（从任意一点开始搜，结束后检查是否每个点都已到达过）；
最后，每个点的度数（所连接的顶点数）必须为 \(2\)。
可以证明，只要满足上述三个条件，这个图一定是一个环。
C++ 代码
#includeusing namespace std;const int maxn=200005;int n,m;int deg;vector g;bool used;void dfs(int v){ used=true; for(int x:g){ if(!used){ dfs(x); } }}int main(){ cin>>n>>m; if(n!=m){ cout>v; g.push_back(v); g.push_back(u); } dfs(1); for(int i=1;i 分享、互助 让互联网精神温暖你我 东西不错很实用谢谢分享 感谢分享，学习下。 感谢，下载保存了 谢谢分享，试用一下 谢谢分享，试用一下 谢谢分享，辛苦了 东西不错很实用谢谢分享 东西不错很实用谢谢分享 这个好，看起来很实用 东西不错很实用谢谢分享 感谢，下载保存了 热心回复！ 谢谢楼主提供！ 喜欢鼓捣这些软件，现在用得少，谢谢分享！ 分享、互助 让互联网精神温暖你我 前排留名，哈哈哈 新版吗？好像是停更了吧。 喜欢鼓捣这些软件，现在用得少，谢谢分享！
页:
[1]
2