Submission #5017443
Source Code Expand
#include <bits/stdc++.h>
#define mem(s,t) memset(s,t,sizeof(s))
#define pb(s) push_back(s)
#define inf 0x3f3f3f3f
#define mn 100010
typedef long long ll;
using namespace std;
bool nusd[mn],musd[mn];
queue<int> q;
vector<int> K[mn],L[mn];
int main()
{
int n,m;scanf("%d%d",&n,&m);
for(int i=0;i<n;++i){
int k,l;scanf("%d",&k);
while(k--){
scanf("%d",&l);
L[i].pb(l);
K[l].pb(i);
}
}
int e=0;
nusd[0]=1;
q.push(e);
while(!q.empty()){
e=q.front();q.pop();
for(int i=0;i<L[e].size();++i){
int t=L[e][i];
if(musd[t])continue;
musd[t]=1;
for(int j=0;j<K[t].size();++j){
int p=K[t][j];
if(nusd[p])continue;
nusd[p]=1;
q.push(p);
}
}
}
bool ok=1;
for(int i=0;i<n&&ok;++i){
if(!nusd[i])ok=0;
}
if(ok)printf("YES");else printf("NO");
return 0;
}
Submission Info
Submission Time
2019-04-18 20:08:09+0900
Task
C - Interpretation
User
vjudge5
Language
C++14 (GCC 5.4.1)
Score
400
Code Size
807 Byte
Status
AC
Exec Time
35 ms
Memory
8952 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:13:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
int n,m;scanf("%d%d",&n,&m);
^
./Main.cpp:15:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
int k,l;scanf("%d",&k);
^
./Main.cpp:17: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
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
3 ms
4992 KB
01-02.txt
AC
3 ms
4992 KB
01-03.txt
AC
3 ms
4992 KB
01-04.txt
AC
3 ms
4992 KB
01-05.txt
AC
3 ms
4992 KB
01-06.txt
AC
3 ms
4992 KB
01-07.txt
AC
3 ms
4992 KB
01-08.txt
AC
3 ms
4992 KB
01-09.txt
AC
3 ms
4992 KB
01-10.txt
AC
3 ms
4992 KB
02-01.txt
AC
27 ms
7680 KB
02-02.txt
AC
30 ms
8832 KB
02-03.txt
AC
28 ms
7168 KB
02-04.txt
AC
34 ms
8192 KB
02-05.txt
AC
34 ms
8448 KB
02-06.txt
AC
35 ms
8192 KB
02-07.txt
AC
33 ms
8576 KB
02-08.txt
AC
26 ms
8696 KB
02-09.txt
AC
29 ms
8952 KB
02-10.txt
AC
25 ms
8696 KB
02-11.txt
AC
25 ms
8696 KB
02-12.txt
AC
25 ms
8448 KB
02-13.txt
AC
25 ms
8448 KB
sample-01.txt
AC
3 ms
4992 KB
sample-02.txt
AC
3 ms
4992 KB