結果
問題 |
No.2290 UnUnion Find
|
ユーザー |
|
提出日時 | 2024-04-22 02:54:39 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,180 bytes |
コンパイル時間 | 1,159 ms |
コンパイル使用メモリ | 109,468 KB |
実行使用メモリ | 13,568 KB |
最終ジャッジ日時 | 2024-10-14 01:39:34 |
合計ジャッジ時間 | 13,120 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 18 WA * 3 TLE * 1 -- * 24 |
ソースコード
#include <iostream> #include <queue> #include<vector> #include<set> #include<stack> #include<array> #include<string> #include <cassert> #include <algorithm> using namespace std; #define ll long long #define endl "\n" const int N=2e5+10; int fa[N]; int find(int x){ if(fa[x]!=x) return find(fa[x]); return x; } void solved(){ int n,q; cin>>n>>q; set<int> s; for(int i=1;i<=n;i++){ fa[i]=i; s.insert(i); } while(q--){ int op; cin>>op; if(op==1){ int u,v; cin>>u>>v; if(find(u)==find(v)) continue; int fu=find(u),fv=find(v); s.erase(v); fa[fv]=fu; } else{ int v; cin>>v; int fv=find(v); if(s.size()==1){ cout<<-1<<endl; } else{ int d1=*s.begin(),d2=*s.rbegin(); if(d1==fv){ cout<<d2<<endl; } else cout<<d1<<endl; } } } } signed main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); solved(); }