Submission #1496995


Source Code Expand

#include<bits/stdc++.h>
#include<string>
#include<cctype>
#include<cmath> 
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
   
  int tree[100001];
  int root(int X){return tree[X] == X? X :tree[X]=root(tree[X]);}
  int unite (int a,int b){tree[root(a)] = root(b);}

int main(){
  int n,m,ans=0;
  cin >> n >> m;
  rep(i,n){
    tree[i]=i;
  }
  while(m--){
    int k;
    cin >> k;
    int l[k];
    rep(i,k){
      cin >> l[i];
    }
      rep(i,k-1){
	unite(l[i],l[i+1]);
      }
  }

  rep(i,n-1){
    if(root(i)==root(i+1)){
    }else{
      ans=1;
    }
  }
    
  if(ans==1){
    cout << "NO" << endl;
  }else{
    cout << "YES" << endl;
  }
 
  return 0;
}

Submission Info

Submission Time
Task C - Interpretation
User k16180
Language C++14 (GCC 5.4.1)
Score 0
Code Size 723 Byte
Status RE
Exec Time 143 ms
Memory 1280 KB

Judge Result

Set Name sample dataset1 dataset2
Score / Max Score 0 / 0 0 / 200 0 / 200
Status
AC × 2
AC × 5
WA × 5
RE × 2
AC × 12
WA × 10
RE × 5
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 WA 1 ms 256 KB
01-02.txt RE 95 ms 256 KB
01-03.txt AC 2 ms 256 KB
01-04.txt WA 1 ms 256 KB
01-05.txt AC 1 ms 256 KB
01-06.txt RE 95 ms 256 KB
01-07.txt WA 1 ms 256 KB
01-08.txt AC 1 ms 256 KB
01-09.txt WA 1 ms 256 KB
01-10.txt WA 1 ms 256 KB
02-01.txt RE 134 ms 640 KB
02-02.txt AC 2 ms 640 KB
02-03.txt RE 133 ms 384 KB
02-04.txt WA 50 ms 640 KB
02-05.txt WA 7 ms 512 KB
02-06.txt RE 143 ms 640 KB
02-07.txt WA 7 ms 640 KB
02-08.txt AC 1 ms 640 KB
02-09.txt WA 55 ms 640 KB
02-10.txt AC 45 ms 1280 KB
02-11.txt AC 46 ms 1280 KB
02-12.txt WA 43 ms 640 KB
02-13.txt AC 44 ms 768 KB
sample-01.txt AC 1 ms 256 KB
sample-02.txt AC 1 ms 256 KB