Submission #1613192


Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#define FOR(i,a,n) for(i=a;i<n;i++)
//int *v,*e;
int *par;
int *rank;
void init_union(int size){
	int i;
	par = (int*)calloc(size,sizeof(int));
	rank = (int*)calloc(size,sizeof(int));
	//v = (int*)calloc(size,sizeof(int));
	//e = (int*)calloc(size,sizeof(int));
	FOR(i,0,size) par[i]=i;
	return;
}

int root(int a){
 	if(par[a]==a) return a;
 	else{
 		par[a]=root(par[a]);
 		return par[a];
 	}
}
 
int is_same(int a,int b){
 	return root(a)==root(b);
}
 
void unite(int a,int b){
	a=root(a);
	b=root(b);
	if(a==b){
		//e[a]++;
		return;
	}
	if(rank[a]>rank[b]){
		par[b]=a;
		//v[a]++,e[a]++;
	}
	else{
		par[a]=b;
		//v[b]++,e[b]++;
		if(rank[a]==rank[b]) rank[b]++;
	}
	return;
}
int main(void)
{
	int n,m,k,l,i;
	scanf("%d%d",&n,&m);
	init_union(n+m);
	FOR(i,0,n){
		scanf("%d",&k);
		while(k-->0){
			scanf("%d",&l);
			unite(i,n+l-1);
		}
	}
	FOR(i,1,n){
		if(!is_same(0,i)){
			puts("NO");
			return 0;
		}
	}
	puts("YES");
	return 0;
}

Submission Info

Submission Time
Task C - Interpretation
User trainstation
Language C (GCC 5.4.1)
Score 400
Code Size 1051 Byte
Status AC
Exec Time 21 ms
Memory 1152 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:50:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&m);
  ^
./Main.c:53:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&k);
   ^
./Main.c:55:4: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d",&l);
    ^

Judge Result

Set Name sample dataset1 dataset2
Score / Max Score 0 / 0 200 / 200 200 / 200
Status
AC × 2
AC × 12
AC × 27
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, sample-01.txt, sample-02.txt
Case Name Status Exec Time Memory
01-01.txt AC 1 ms 128 KB
01-02.txt AC 1 ms 128 KB
01-03.txt AC 1 ms 128 KB
01-04.txt AC 1 ms 128 KB
01-05.txt AC 1 ms 128 KB
01-06.txt AC 1 ms 128 KB
01-07.txt AC 1 ms 128 KB
01-08.txt AC 1 ms 128 KB
01-09.txt AC 1 ms 128 KB
01-10.txt AC 1 ms 128 KB
02-01.txt AC 14 ms 1024 KB
02-02.txt AC 18 ms 512 KB
02-03.txt AC 14 ms 640 KB
02-04.txt AC 21 ms 1152 KB
02-05.txt AC 19 ms 512 KB
02-06.txt AC 19 ms 1152 KB
02-07.txt AC 20 ms 640 KB
02-08.txt AC 17 ms 512 KB
02-09.txt AC 20 ms 896 KB
02-10.txt AC 16 ms 512 KB
02-11.txt AC 16 ms 512 KB
02-12.txt AC 16 ms 640 KB
02-13.txt AC 15 ms 640 KB
sample-01.txt AC 1 ms 128 KB
sample-02.txt AC 1 ms 128 KB