Submission #1801416


Source Code Expand

#include <iostream>
#include <fstream>
#include <iomanip>
#include <math.h>
#include <limits.h>
#include <algorithm>
#include <vector>
#include <list>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <bitset>
#include <string>
#include <string.h>
#include <sstream>
#include <ctime>

using namespace std;

#define eps 1e-12
#define pi 3.14159265358979323846
#define pb push_back
#define mp make_pair
#define st first
#define nd second
#define bgn begin
#define ll long long
#define ld long double
#define ull unsigned long long
#define ii pair<ll,ll>



const int N=2e5+10;
int n,m,c;
vector<int>adj[N];
bool vst[N];




void dfs(int u)
{
	vst[u]=1;
	for(int i=0,v;i<adj[u].size();i++)
	{
		v=adj[u][i];
		if(vst[v])continue;
		dfs(v);
	}
}






void solve()
{
	cin>>n>>m;
	for(int i=1,k,l;i<=n;i++)
	{
		cin>>k;
		for(int j=1;j<=k;j++)
		{
			cin>>l;
			adj[i].pb(l+n);
			adj[l+n].pb(i);
		}
	}
	for(int i=1;i<=n+m;i++)vst[i]=0;
	dfs(1);
	c=0;
	for(int i=1;i<=n;i++)c+=vst[i];
	if(c==n)cout<<"YES\n";
	else cout<<"NO\n";
}

int main()
{
	std::ios::sync_with_stdio(0);
	cin.tie(0);
#ifdef localProject
	freopen("in.txt","r",stdin);
#endif
	solve();
	return 0;
}

Submission Info

Submission Time
Task C - Interpretation
User mostafa_9a7c2
Language C++14 (GCC 5.4.1)
Score 400
Code Size 1275 Byte
Status AC
Exec Time 32 ms
Memory 8704 KB

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 4 ms 4992 KB
01-03.txt AC 4 ms 4992 KB
01-04.txt AC 4 ms 4992 KB
01-05.txt AC 4 ms 4992 KB
01-06.txt AC 4 ms 4992 KB
01-07.txt AC 4 ms 4992 KB
01-08.txt AC 4 ms 4992 KB
01-09.txt AC 4 ms 4992 KB
01-10.txt AC 4 ms 4992 KB
02-01.txt AC 24 ms 7936 KB
02-02.txt AC 26 ms 8704 KB
02-03.txt AC 25 ms 7680 KB
02-04.txt AC 32 ms 8192 KB
02-05.txt AC 29 ms 8704 KB
02-06.txt AC 32 ms 8192 KB
02-07.txt AC 29 ms 8576 KB
02-08.txt AC 21 ms 8568 KB
02-09.txt AC 23 ms 8696 KB
02-10.txt AC 21 ms 8568 KB
02-11.txt AC 21 ms 8568 KB
02-12.txt AC 22 ms 8448 KB
02-13.txt AC 22 ms 8448 KB
sample-01.txt AC 3 ms 4992 KB
sample-02.txt AC 3 ms 4992 KB