Submission #7501654


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int fa[100010];
int find(int a)
{
	if(fa[a]==0) return a;
	fa[a]=find(fa[a]);
	return fa[a];
} 
int main()
{
	int n,m,a,b,c;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
	   cin>>a>>b>>c;
	   int f1=find(b);
	   int f2=find(c);
	   if(a==0)
	   	 if(f1!=f2)
	   	   fa[f1]=f2;
	   if(a==1)
	   {
	   	 if(f1==f2)
	   	   cout<<"Yes"<<endl;
	   	 else cout<<"No"<<endl;
	   }
	}
	return 0;
} 

Submission Info

Submission Time
Task B - Union Find
User luogu_bot4
Language C++ (GCC 5.4.1)
Score 0
Code Size 459 Byte
Status WA
Exec Time 491 ms
Memory 1024 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 1
AC × 18
WA × 1
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 256 KB
subtask_01_01.txt AC 287 ms 640 KB
subtask_01_02.txt AC 1 ms 256 KB
subtask_01_03.txt AC 423 ms 1024 KB
subtask_01_04.txt AC 491 ms 768 KB
subtask_01_05.txt AC 25 ms 256 KB
subtask_01_06.txt AC 28 ms 640 KB
subtask_01_07.txt AC 446 ms 768 KB
subtask_01_08.txt AC 483 ms 768 KB
subtask_01_09.txt AC 1 ms 256 KB
subtask_01_10.txt AC 1 ms 256 KB
subtask_01_11.txt AC 421 ms 896 KB
subtask_01_12.txt AC 491 ms 768 KB
subtask_01_13.txt AC 377 ms 768 KB
subtask_01_14.txt AC 2 ms 256 KB
subtask_01_15.txt AC 436 ms 768 KB
subtask_01_16.txt AC 484 ms 768 KB
subtask_01_17.txt AC 346 ms 896 KB
subtask_01_18.txt WA 340 ms 1024 KB