Submission #68772259

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
#define ff first
#define ss second
#define pb push_back
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define f(i,x,y) for(int i=x;i<y;i++)
#define f2(i,x,y) for(int i=x;i>=y;i--)
#define pii pair<int,int>
#define Fast ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
const int MOD =1000000007;
const int INF = 1e18;
const int N = 2e5 + 1;
int parent[N]; //map<int,int> parent;
int siz[N];    //map<int,int> siz;
void make_set(int v) {
    parent[v]=v; siz[v]=1;
}
int find_set(int v) {
    return (v==parent[v])?v:parent[v]=find_set(parent[v]);
}
void union_sets(int a, int b) {
    a = find_set(a);
    b = find_set(b);
    if (a == b) return;
    if(siz[a]<siz[b]) swap(a,b);
    parent[b] = a;
    siz[a]+=siz[b]; 
    siz[b]=0; //siz.erase(b);
}
int get_size(int v){
    return siz[find_set(v)];
}
void solve(int tc){
    int n,q; cin >> n >> q;
    vector<int>cnt(n+1),color(n+1);
    for(int i=1;i<=n;i++){
        make_set(i);
        cnt[i] = 0;
    }
    while(q--){
        int t; cin >> t;
        if(t == 1){
            int u,v; cin >> u >> v;
            int p1 = find_set(u);
            int p2 = find_set(v);
            if(p1 == p2){
                continue;
            }
            union_sets(u,v);
            int p = find_set(u);
            if(p1 == p)cnt[p1] += cnt[p2];
            else cnt[p2] += cnt[p1];
        }
        else if(t==2){
            int u; cin >> u;
            if(color[u]==0)cnt[find_set(u)]++;
            else cnt[find_set(u)]--;
            color[u] = 1 - color[u];
        }
        else {
            int u; cin >> u;
            cout << (cnt[find_set(u)]>0 ? "Yes" : "No") << endl;
        }
    }
}
int32_t main(){

    Fast

    int t=1;

    // cin >> t;

    for(int tc=1;tc<=t;tc++){

        solve(tc);
    }
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void solve(long long int)’:
Main.cpp:37:16: warning: unused parameter ‘tc’ [-Wunused-parameter]
   37 | void solve(int tc){
      |                ^

Judge Result