AcWing 3587. 连通图
原题链接
简单
作者:
NCpaste
,
2023-03-22 17:03:30
,
所有人可见
,
阅读 136
#include <stdio.h>
int n, m;
int code1, code2;
int fat[1010];
int vis;
int getfat(int a) {
if (fat[a] != a) {
fat[a] = getfat(fat[a]);
}
return fat[a];
}
int main () {
while(scanf ("%d%d", &n, &m) != EOF)
{
vis = 1;
for (int i = 1; i <= n; i ++) {
fat[i] = i;
}
for (int i = 0; i < m; i ++) {
scanf ("%d%d", &code1, &code2);
int fata = getfat(code1);
int fatb = getfat(code2);
fat[fata] = fatb;
if (fata == fatb)
{
continue;
}else {
vis ++;
}
}
if (vis == n) {
printf ("YES\n");
} else {
printf ("NO\n");
}
}
}