题解 | 连通图

//KY174 连通图
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n, m;
int s[1005];
int find(int x)
{
    if(x!=s[x]) s[x]=find(s[x]);
    return s[x];
}
void merge(int x, int y)
{
    x=find(x);
    y=find(y);
    if(x!=y) s[x]=s[y];
}
int main()
{
    while(cin>>n>>m)
    {
        if(n==0&&m==0) break;
        
        for(int i=1;i<=n;i++) s[i]=i;
        for(int i=1;i<=m;i++){
            int u, v;
            cin>>u>>v;
            if(find(u)!=find(v)) merge(u,v);
        }
        int num=0;
        for(int i=1;i<=n;i++){
            if(s[i]==i) num++;
        }
        if(num>1) cout<<"NO\n";
        else cout<<"YES\n";
        
     }
    return 0;
}