Submission #3581400
Source Code Expand
#include<cstdio>
using namespace std;
int dad[100010];
int findf(int x){return x==dad[x]?x:dad[x]=findf(dad[x]);}
int n, q, a, b, op;
int main(){
scanf("%d%d", &n, &q);
for(int i = 1; i <= n; i++) dad[i] = i;
while(q--){
scanf("%d%d%d", &op, &a, &b);
if(op) printf(findf(a) == findf(b) ? "Yes\n" : "No\n");
else dad[findf(a)] = findf(b);
}
return 0;
}
Submission Info
Submission Time |
|
Task |
B - Union Find |
User |
luogu_bot3 |
Language |
C++ (GCC 5.4.1) |
Score |
100 |
Code Size |
376 Byte |
Status |
AC |
Exec Time |
54 ms |
Memory |
1152 KB |
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:7:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d", &n, &q);
^
./Main.cpp:10:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d%d", &op, &a, &b);
^
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
100 / 100 |
Status |
|
|
Set Name |
Test Cases |
Sample |
00_sample_01.txt |
All |
00_sample_01.txt, subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt |
Case Name |
Status |
Exec Time |
Memory |
00_sample_01.txt |
AC |
1 ms |
128 KB |
subtask_01_01.txt |
AC |
30 ms |
512 KB |
subtask_01_02.txt |
AC |
1 ms |
512 KB |
subtask_01_03.txt |
AC |
43 ms |
896 KB |
subtask_01_04.txt |
AC |
52 ms |
1152 KB |
subtask_01_05.txt |
AC |
4 ms |
256 KB |
subtask_01_06.txt |
AC |
4 ms |
512 KB |
subtask_01_07.txt |
AC |
47 ms |
768 KB |
subtask_01_08.txt |
AC |
52 ms |
1152 KB |
subtask_01_09.txt |
AC |
1 ms |
128 KB |
subtask_01_10.txt |
AC |
1 ms |
512 KB |
subtask_01_11.txt |
AC |
44 ms |
768 KB |
subtask_01_12.txt |
AC |
53 ms |
1152 KB |
subtask_01_13.txt |
AC |
39 ms |
640 KB |
subtask_01_14.txt |
AC |
1 ms |
512 KB |
subtask_01_15.txt |
AC |
45 ms |
768 KB |
subtask_01_16.txt |
AC |
52 ms |
1152 KB |
subtask_01_17.txt |
AC |
54 ms |
896 KB |
subtask_01_18.txt |
AC |
50 ms |
896 KB |