Submission #423660
Source Code Expand
#include<stdio.h> int main(){ int n,m,a,b,c,d[100001]={0}; int p[100001]={0}; scanf("%d %d",&n,&m); while(m--){ scanf("%d %d %d",&c,&a,&b); if(a==b){ if(c)printf("Yes\n"); continue; } for(a++;p[a];a=p[a]); for(b++;p[b];b=p[b]); if(c){ if(b-a)printf("No\n"); else printf("Yes\n"); } else{ if(b-a){ if(d[a]< d[b])p[a]=b; if(d[a]>=d[b])p[b]=a; if(d[a]==d[b])d[a]++; } } } return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Union Find |
User | yuiop |
Language | C (GCC 4.9.2) |
Score | 100 |
Code Size | 497 Byte |
Status | AC |
Exec Time | 152 ms |
Memory | 1568 KB |
Compile Error
./Main.c: In function ‘main’: ./Main.c:5:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d %d",&n,&m); ^ ./Main.c:7:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d %d %d",&c,&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 | 24 ms | 1436 KB |
subtask_01_01.txt | AC | 81 ms | 1560 KB |
subtask_01_02.txt | AC | 23 ms | 1432 KB |
subtask_01_03.txt | AC | 133 ms | 1556 KB |
subtask_01_04.txt | AC | 128 ms | 1440 KB |
subtask_01_05.txt | AC | 30 ms | 1564 KB |
subtask_01_06.txt | AC | 31 ms | 1568 KB |
subtask_01_07.txt | AC | 123 ms | 1564 KB |
subtask_01_08.txt | AC | 129 ms | 1568 KB |
subtask_01_09.txt | AC | 24 ms | 1568 KB |
subtask_01_10.txt | AC | 25 ms | 1440 KB |
subtask_01_11.txt | AC | 139 ms | 1568 KB |
subtask_01_12.txt | AC | 130 ms | 1560 KB |
subtask_01_13.txt | AC | 108 ms | 1440 KB |
subtask_01_14.txt | AC | 25 ms | 1440 KB |
subtask_01_15.txt | AC | 152 ms | 1244 KB |
subtask_01_16.txt | AC | 137 ms | 1436 KB |
subtask_01_17.txt | AC | 112 ms | 1556 KB |
subtask_01_18.txt | AC | 109 ms | 1496 KB |