Submission #1831982

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define pb push_back

const int N = (int)1e5 + 7;

int n, m;

vector < int > v[N];
int used[N];
int pr[N];

int get_dsu (int a) {
    if (pr[a] == a) return a;
    return pr[a] = get_dsu(pr[a]);
}

void connect (int a, int b) {
    a = get_dsu(a);
    b = get_dsu(b);
    if (a != b) {
        pr[a] = b;
    }
}

main() {
    scanf ("%d %d", &n, &m);
    for (int i = 1; i <= n; i++) {
        pr[i] = i;
        int k; scanf ("%d", &k);
        for (int j = 1; j <= k; j++) {
            int x; scanf ("%d", &x);
            v[x].pb(i);
        }
    }
    for (int i = 1; i <= m; i++) {
        for (int j = 1; j < v[i].size(); j++) {
            connect(v[i][j - 1], v[i][j]);
        }
    }
    int res = 0;
    for (int i = 1; i <= n; i++) {
        if (pr[i] == i) res++;
        if (res > 1) {
            puts("NO");
            return 0;
        }
    }
    puts("YES");
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf ("%d %d", &n, &m);
                            ^
./Main.cpp:32:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         int k; scanf ("%d", &k);
                                ^
./Main.cpp:34:36: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
             int x; scanf ("%d", &x);
                                    ^

Judge Result