ACWing 4216. 图中的环

给定一个 nn 个点 mm 条边的无向图。

点的编号从 11 到 nn。

图中不含重边和自环。

请你对给定图进行判断，如果该图是一个有且仅有一个环的连通图，则输出 YES，否则输出 NO。

输入格式

第一行包含两个整数 n,mn,m。

接下来 mm 行，每行包含两个整数 a,ba,b，表示点 aa 和点 bb 之间存在一条无向边。

输出格式

如果该图是一个有且仅有一个环的连通图，则输出 YES，否则输出 NO。

数据范围

前三个测试点满足 1≤n≤101≤n≤10。
所有测试点满足 1≤n≤1001≤n≤100，0≤m≤n(n−1)20≤m≤n(n−1)2，1≤a,b≤n1≤a,b≤n。

输入样例1：

6 6
6 3
6 4
5 1
2 5
1 4
5 4

输出样例1：

YES

输入样例2：

6 5
5 6
4 6
3 1
5 1
1 2

输出样例2：

NO

#include<bits/stdc++.h>
using namespace std;

int main()
{
  int n,m;
  cin>>n>>m;
  vector<int>G[105];
  vector<int>f(105,0);
  int u,v;
  for(int i=1;i<=m;i++)
  {
    cin>>u>>v;
    G[u].push_back(v);
    G[v].push_back(u);
  }
  function<int(int,int)>dfs=[&](int u,int fa)
  {
    if(f[u])return 0;
    int cnt=1;
    f[u]=1;
    for(auto &v:G[u])
    {
      if(v!=fa)cnt+=dfs(v,u);
    }
    return cnt;
  };
  if(dfs(1,0)==n&&n==m)cout<<"YES"<<endl;
  else cout<<"NO"<<endl;
  
  return 0;
}