Submission #991501


Source Code Expand

#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
#define SIZE 200000
class unionfind
{
public:
	int par[SIZE];
	int ran[SIZE];
	int ren[SIZE];
	void init()
	{
		for(int i=0;i<SIZE;i++)
		{
			par[i]=i;
			ran[i]=0;
			ren[i]=1;
		}
	}
	int find(int a)
	{
		if(a==par[a])return a;
		else return par[a]=find(par[a]);
	}
	void unite(int a,int b)
	{
		a=find(a);
		b=find(b);
		if(a==b)return;
		if(ran[a]>ran[b])
		{
			par[b]=a;
			ren[a]+=ren[b];
		}
		else
		{
			par[a]=b;
			ren[b]+=ren[a];
		}
		if(ran[a]==ran[b])ran[b]++;
	}
};
unionfind uf;
int main()
{
	uf.init();
	int num,gen;
	scanf("%d%d",&num,&gen);
	for(int i=0;i<num;i++)
	{
		int z;
		scanf("%d",&z);
		for(int j=0;j<z;j++)
		{
			int a;
			scanf("%d",&a);
			a--;
			uf.unite(i,a+100000);
		}
	}
	int t=uf.find(0);
	for(int i=0;i<num;i++)
	{
		if(t!=uf.find(i))
		{
			printf("NO\n");
			return 0;
		}
	}
	printf("YES\n");
}

Submission Info

Submission Time
Task C - Interpretation
User DEGwer
Language C++14 (GCC 5.4.1)
Score 400
Code Size 988 Byte
Status AC
Exec Time 21 ms
Memory 2560 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:49:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&num,&gen);
                         ^
./Main.cpp:53:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&z);
                 ^
./Main.cpp:57:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d",&a);
                  ^

Judge Result

Set Name sample dataset1 dataset2
Score / Max Score 0 / 0 200 / 200 200 / 200
Status
AC × 2
AC × 12
AC × 25
Set Name Test Cases
sample sample-01.txt, sample-02.txt
dataset1 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt
dataset2 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt
Case Name Status Exec Time Memory
01-01.txt AC 4 ms 2560 KB
01-02.txt AC 4 ms 2560 KB
01-03.txt AC 4 ms 2560 KB
01-04.txt AC 4 ms 2560 KB
01-05.txt AC 4 ms 2560 KB
01-06.txt AC 4 ms 2560 KB
01-07.txt AC 4 ms 2560 KB
01-08.txt AC 4 ms 2560 KB
01-09.txt AC 4 ms 2560 KB
01-10.txt AC 4 ms 2560 KB
02-01.txt AC 16 ms 2560 KB
02-02.txt AC 19 ms 2560 KB
02-03.txt AC 15 ms 2560 KB
02-04.txt AC 20 ms 2560 KB
02-05.txt AC 20 ms 2560 KB
02-06.txt AC 20 ms 2560 KB
02-07.txt AC 20 ms 2560 KB
02-08.txt AC 18 ms 2432 KB
02-09.txt AC 21 ms 2560 KB
02-10.txt AC 20 ms 2560 KB
02-11.txt AC 17 ms 2560 KB
02-12.txt AC 17 ms 2560 KB
02-13.txt AC 17 ms 2560 KB
sample-01.txt AC 4 ms 2560 KB
sample-02.txt AC 4 ms 2560 KB