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
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
AC × 2
AC × 12
AC × 27
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