Submission #992035


Source Code Expand

#include <cstdio>

int N,M;
int exist[100008];
int uf[100008];
int getpa(int x) {
	if(uf[x]==x) return x;
	uf[x]=getpa(uf[x]);
	return uf[x];
}
int main() {
	scanf("%d%d",&N,&M);
	int Lmin=M+1;
	for(int i=0;i<N;i++) {
		int K,Lf,L;
		scanf("%d",&K);
		for(int j=0;j<K;j++) {
			scanf("%d",&L);
			if(Lmin>L) Lmin=L;
			if(j) {
				if(exist[L]==0) {
					exist[L]=1;
					uf[L]=L;
				}
				uf[getpa(L)]=getpa(Lf);
			} else {
				if(exist[L]==0) {
					exist[L]=1;
					uf[L]=L;
				}
				Lf=L;
			}
		}
	}
	for(int i=1;i<=M;i++) {
		if(exist[i]) if(getpa(i)!=getpa(Lmin)) {
			printf("NO\n");
			return 0;
		}
	}
	printf("YES\n");
	return 0;
}

Submission Info

Submission Time
Task C - Interpretation
User phidnight
Language C++14 (GCC 5.4.1)
Score 400
Code Size 688 Byte
Status AC
Exec Time 19 ms
Memory 896 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&N,&M);
                     ^
./Main.cpp:16:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&K);
                 ^
./Main.cpp:18:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, 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 × 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 1 ms 128 KB
01-02.txt AC 1 ms 128 KB
01-03.txt AC 2 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 2 ms 128 KB
01-10.txt AC 1 ms 128 KB
02-01.txt AC 16 ms 896 KB
02-02.txt AC 17 ms 128 KB
02-03.txt AC 15 ms 640 KB
02-04.txt AC 19 ms 896 KB
02-05.txt AC 17 ms 256 KB
02-06.txt AC 19 ms 896 KB
02-07.txt AC 17 ms 256 KB
02-08.txt AC 16 ms 128 KB
02-09.txt AC 18 ms 128 KB
02-10.txt AC 15 ms 512 KB
02-11.txt AC 15 ms 512 KB
02-12.txt AC 15 ms 512 KB
02-13.txt AC 15 ms 512 KB
sample-01.txt AC 1 ms 128 KB
sample-02.txt AC 1 ms 128 KB