提出 #59066918

---

ソースコード 拡げる

//Author: Jerry_Jiang
#include<bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define sz(x) (int)((x).size())
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define endl "\n"
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
template<typename T> inline void chmax(T &x,T y){if(y>x)x=y;}
template<typename T> inline void chmin(T &x,T y){if(y<x)x=y;}
const int INF=0x3f3f3f3f;
const int N=2e5+10;
int n,q,fa[N];
multiset<int> S[N];
int getfa(int x){
	if(fa[x]==x)return x;
	return fa[x]=getfa(fa[x]);
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>q;
    for(int i=1;i<=n;i++)fa[i]=i,S[i].insert(i);
    while(q--){
    	int op,x,y;
    	cin>>op>>x>>y;
    	if(op==1){
			int fx=getfa(x),fy=getfa(y);
			if(fx==fy)continue;
			if(sz(S[fx])>sz(S[fy]))swap(fx,fy);
			fa[fx]=fy;
			for(auto it:S[fx])S[fy].insert(it);
			S[fx].clear();
		}else{
			int f=getfa(x);
			if(sz(S[f])<y){
				cout<<"-1\n";
				continue;
			}
			auto it=S[f].end();
			while(y--)it--;
			cout<<*it<<endl;
		}
	}
    return 0;
}

提出情報

ジャッジ結果