Submission #1495537

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n , q;
	cin >> n >> q;
	int uf[n + 1] = {};
	int a , b , c;
	for(int i = 0; i < q; i++){
		cin >> a >> b >> c;
		if(!a){
			if(uf[b] == 0)
				uf[b] = uf[c] = (b <= c ? b : c);
			else
				uf[b] = uf[c] = uf[b];
		}
		else
			cout << (uf[b] == uf[c] ? "YES" : "NO") << endl;
	}
}

Submission Info

Submission Time
Task B - Union Find
User Masumi
Language C++14 (GCC 5.4.1)
Score 0
Code Size 359 Byte
Status WA
Exec Time 174 ms
Memory 768 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 2
AC × 13
WA × 47
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 WA 26 ms 512 KB
1-random-01 WA 65 ms 640 KB
1-random-02 WA 157 ms 512 KB
1-random-03 WA 137 ms 512 KB
1-random-04 WA 101 ms 768 KB
1-random-05 WA 38 ms 384 KB
1-random-06 WA 52 ms 512 KB
1-random-07 WA 119 ms 384 KB
1-random-08 WA 82 ms 512 KB
1-random-09 WA 21 ms 384 KB
1-random-10 WA 159 ms 768 KB
1-random-11 WA 68 ms 256 KB
1-random-12 WA 3 ms 384 KB
1-random-13 WA 122 ms 512 KB
1-random-14 WA 5 ms 256 KB
1-random-15 WA 163 ms 768 KB
1-random-16 WA 129 ms 512 KB
1-random-17 WA 130 ms 640 KB
1-random-18 WA 22 ms 512 KB
1-random-19 WA 50 ms 640 KB
1-random-20 WA 153 ms 640 KB
1-random-21 WA 78 ms 512 KB
1-random-22 WA 27 ms 512 KB
1-random-23 WA 65 ms 384 KB
1-random-24 WA 159 ms 512 KB
1-random-25 WA 80 ms 512 KB
1-random-26 WA 51 ms 384 KB
1-random-27 WA 33 ms 384 KB
1-random-28 WA 72 ms 512 KB
1-random-29 WA 149 ms 512 KB
2-killer-00 WA 172 ms 768 KB
2-killer-01 AC 166 ms 768 KB
2-killer-02 WA 171 ms 768 KB
2-killer-03 WA 174 ms 768 KB
2-killer-04 WA 173 ms 768 KB
2-killer-05 AC 91 ms 640 KB
2-killer-06 AC 91 ms 640 KB
2-killer-07 WA 91 ms 640 KB
2-killer-08 WA 91 ms 640 KB
2-killer-09 WA 90 ms 640 KB
2-killer-10 WA 75 ms 640 KB
2-killer-11 WA 77 ms 640 KB
3-killer-00 WA 172 ms 768 KB
3-killer-01 AC 168 ms 768 KB
3-killer-02 WA 172 ms 768 KB
3-killer-03 AC 171 ms 768 KB
3-killer-04 WA 168 ms 768 KB
3-killer-05 AC 168 ms 768 KB
3-killer-06 WA 171 ms 768 KB
3-killer-07 AC 170 ms 768 KB
3-killer-08 WA 173 ms 768 KB
3-killer-09 AC 169 ms 768 KB
3-killer-10 WA 169 ms 768 KB
3-killer-11 AC 168 ms 768 KB
3-killer-12 WA 168 ms 768 KB
3-killer-13 AC 171 ms 768 KB
3-killer-14 WA 170 ms 768 KB
3-killer-15 AC 168 ms 768 KB