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
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
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 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