Submission #1680939

---

Source Code Expand

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

struct QuickFind {
        int n;
        vector<int> group;
        vector<vector<int>> item;
        QuickFind(int n_) {
                n = n_;
                group.resize(n_);
                item.resize(n_);
                for (int i = 0; i < n_; i ++) {
                        group[i] = i;
                        item[i].assign(1, i);
                }
        }
        bool same(int x, int y) { return group[x] == group[y]; }
        void merge(int x, int y) {
                if (same(x, y)) return;
                if (item[group[x]].size() < item[group[y]].size()) swap(x, y);
                int gx = group[x];
                int gy = group[y];
                for (int i : item[gy]) group[i] = gx;
                item[gx].insert(item[gx].end(), item[gy].begin(), item[gy].end());
                item[gy].clear();
                n --;
        }
        int get() { return n; }
        int get(int x) { return item[group[x]].size(); }
};

int main() {
        int n, q;
        scanf("%d%d", &n, &q);
        QuickFind qf(n);
        while (q --) {
                int p, a, b;
                scanf("%d%d%d", &p, &a, &b);
                if (p) puts((qf.same(a, b) ? "Yes" : "No"));
                else qf.merge(a, b);
        }
        return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:34:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d%d", &n, &q);
                              ^
./Main.cpp:38:44: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
                 scanf("%d%d%d", &p, &a, &b);
                                            ^

Judge Result