Submission #1594662
Source Code Expand
#include<bits/stdc++.h> using namespace std; int tree[100010]; int root(int x){ return tree[x] == x ? x : tree[x] = root(tree[x]); } int unite(int a , int b){ tree[root(a)] = root(b); } int main(){ int n , q; cin >> n >> q; for(int i = 0; i < n; i++) tree[i] = i; int a , b , c; for(int i = 0; i < q; i++){ cin >> a >> b >> c; b--; c--; if(a) cout << (root(b) == root(c) ? "YES" : "NO") << endl; else unite(b , c); } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Union Find |
User | Oike7 |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 478 Byte |
Status | AC |
Exec Time | 172 ms |
Memory | 1536 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 0-sample-1, 0-sample-2 |
All | 0-sample-1, 0-sample-2, 1-random-00, 1-random-01, 1-random-02, 1-random-03, 1-random-04, 1-random-05, 1-random-06, 1-random-07, 1-random-08, 1-random-09, 1-random-10, 1-random-11, 1-random-12, 1-random-13, 1-random-14, 1-random-15, 1-random-16, 1-random-17, 1-random-18, 1-random-19, 1-random-20, 1-random-21, 1-random-22, 1-random-23, 1-random-24, 1-random-25, 1-random-26, 1-random-27, 1-random-28, 1-random-29, 2-killer-00, 2-killer-01, 2-killer-02, 2-killer-03, 2-killer-04, 2-killer-05, 2-killer-06, 2-killer-07, 2-killer-08, 2-killer-09, 2-killer-10, 2-killer-11, 3-killer-00, 3-killer-01, 3-killer-02, 3-killer-03, 3-killer-04, 3-killer-05, 3-killer-06, 3-killer-07, 3-killer-08, 3-killer-09, 3-killer-10, 3-killer-11, 3-killer-12, 3-killer-13, 3-killer-14, 3-killer-15 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0-sample-1 | AC | 1 ms | 256 KB |
0-sample-2 | AC | 1 ms | 256 KB |
1-random-00 | AC | 26 ms | 512 KB |
1-random-01 | AC | 65 ms | 640 KB |
1-random-02 | AC | 156 ms | 512 KB |
1-random-03 | AC | 135 ms | 512 KB |
1-random-04 | AC | 98 ms | 640 KB |
1-random-05 | AC | 38 ms | 384 KB |
1-random-06 | AC | 49 ms | 512 KB |
1-random-07 | AC | 118 ms | 384 KB |
1-random-08 | AC | 82 ms | 512 KB |
1-random-09 | AC | 20 ms | 384 KB |
1-random-10 | AC | 159 ms | 768 KB |
1-random-11 | AC | 66 ms | 384 KB |
1-random-12 | AC | 3 ms | 384 KB |
1-random-13 | AC | 124 ms | 512 KB |
1-random-14 | AC | 5 ms | 256 KB |
1-random-15 | AC | 159 ms | 768 KB |
1-random-16 | AC | 129 ms | 512 KB |
1-random-17 | AC | 128 ms | 640 KB |
1-random-18 | AC | 22 ms | 512 KB |
1-random-19 | AC | 49 ms | 640 KB |
1-random-20 | AC | 153 ms | 640 KB |
1-random-21 | AC | 76 ms | 512 KB |
1-random-22 | AC | 27 ms | 512 KB |
1-random-23 | AC | 68 ms | 384 KB |
1-random-24 | AC | 159 ms | 512 KB |
1-random-25 | AC | 84 ms | 512 KB |
1-random-26 | AC | 52 ms | 384 KB |
1-random-27 | AC | 32 ms | 384 KB |
1-random-28 | AC | 72 ms | 512 KB |
1-random-29 | AC | 150 ms | 512 KB |
2-killer-00 | AC | 169 ms | 768 KB |
2-killer-01 | AC | 168 ms | 768 KB |
2-killer-02 | AC | 167 ms | 768 KB |
2-killer-03 | AC | 171 ms | 768 KB |
2-killer-04 | AC | 170 ms | 768 KB |
2-killer-05 | AC | 91 ms | 640 KB |
2-killer-06 | AC | 96 ms | 640 KB |
2-killer-07 | AC | 91 ms | 640 KB |
2-killer-08 | AC | 92 ms | 640 KB |
2-killer-09 | AC | 91 ms | 640 KB |
2-killer-10 | AC | 75 ms | 640 KB |
2-killer-11 | AC | 74 ms | 640 KB |
3-killer-00 | AC | 168 ms | 1536 KB |
3-killer-01 | AC | 168 ms | 1536 KB |
3-killer-02 | AC | 172 ms | 1536 KB |
3-killer-03 | AC | 170 ms | 1536 KB |
3-killer-04 | AC | 168 ms | 1536 KB |
3-killer-05 | AC | 169 ms | 1536 KB |
3-killer-06 | AC | 170 ms | 1536 KB |
3-killer-07 | AC | 172 ms | 1536 KB |
3-killer-08 | AC | 166 ms | 768 KB |
3-killer-09 | AC | 167 ms | 768 KB |
3-killer-10 | AC | 166 ms | 768 KB |
3-killer-11 | AC | 164 ms | 768 KB |
3-killer-12 | AC | 169 ms | 768 KB |
3-killer-13 | AC | 166 ms | 768 KB |
3-killer-14 | AC | 167 ms | 768 KB |
3-killer-15 | AC | 168 ms | 768 KB |