Submission #992341
Source Code Expand
#include<stdio.h>
int p[100010]={0};
int d[100010]={0};
int Find(int a,int b){
int r,n;
for(r=++a;p[r];r=p[r]);
for(;n=p[a];a=n)p[a]=r;
for(r=++b;p[r];r=p[r]);
for(;n=p[b];b=n)p[b]=r;
return a-b?1:0;
}
void Union(int a,int b){
if(Find(a,b)){
for(++a;p[a];a=p[a]);
for(++b;p[b];b=p[b]);
d[a]<d[b]?(p[a]=b):(p[b]=a);
if(d[a]==d[b])d[a]++;
}
}
int main(){
int n,m,t[100010],l,k,i;
scanf("%d %d",&n,&m);
for(i=0;i<n;i++){
scanf("%d %d",&k,&t[i]);
while(--k){
scanf("%d",&l);
Union(t[i],l);
}
}
//for(i=1;i<=m;i++)printf("%d %d\n",i,p[i]);
for(i=1;i<n;i++){
if(Find(t[0],t[i]))break;
}
printf("%s\n",i==n?"YES":"NO");
return 0;
}
Submission Info
Submission Time
2016-11-26 12:57:36+0900
Task
C - Interpretation
User
yuiop
Language
C (GCC 5.4.1)
Score
400
Code Size
753 Byte
Status
AC
Exec Time
18 ms
Memory
1152 KB
Compile Error
./Main.c: In function ‘main’:
./Main.c:22:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&n,&m);
^
./Main.c:24:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d",&k,&t[i]);
^
./Main.c:26:7: 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
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
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
15 ms
1024 KB
02-02.txt
AC
15 ms
512 KB
02-03.txt
AC
14 ms
640 KB
02-04.txt
AC
18 ms
1152 KB
02-05.txt
AC
16 ms
512 KB
02-06.txt
AC
18 ms
1152 KB
02-07.txt
AC
17 ms
640 KB
02-08.txt
AC
14 ms
512 KB
02-09.txt
AC
17 ms
512 KB
02-10.txt
AC
15 ms
512 KB
02-11.txt
AC
15 ms
512 KB
02-12.txt
AC
15 ms
640 KB
02-13.txt
AC
14 ms
640 KB
sample-01.txt
AC
1 ms
128 KB
sample-02.txt
AC
1 ms
128 KB