Submission #7634852
Source Code Expand
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ALL(a) (a).begin(),(a).end()
#define ALLR(a) (a).rbegin(),(a).rend()
#define spa << " " <<
#define lfs <<fixed<<setprecision(10)<<
#define test cout<<"test"<<endl;
#define fi first
#define se second
#define MP make_pair
#define PB push_back
#define EB emplace_back
#define rep(i,n,m) for(ll i = n; i < (ll)(m); i++)
#define rrep(i,n,m) for(ll i = n - 1; i >= (ll)(m); i--)
using ll = long long;
using ld = long double;
const ll MOD = 1e9+7;
//const ll MOD = 998244353;
const ll INF = 1e18;
using P = pair<ll, ll>;
template<typename T>
void chmin(T &a,T b){if(a>b)a=b;}
template<typename T>
void chmax(T &a,T b){if(a<b)a=b;}
void pmod(ll &a,ll b){a=(a+b)%MOD;}
void pmod(ll &a,ll b,ll c){a=(b+c)%MOD;}
void qmod(ll &a,ll b){a=(a*b)%MOD;}
void qmod(ll &a,ll b,ll c){a=(b*c)%MOD;}
ll median(ll a,ll b, ll c){return a+b+c-max({a,b,c})-min({a,b,c});}
void ans1(bool x){if(x) cout<<"Yes"<<endl;else cout<<"No"<<endl;}
void ans2(bool x){if(x) cout<<"YES"<<endl;else cout<<"NO"<<endl;}
void ans3(bool x){if(x) cout<<"Yay!"<<endl;else cout<<":("<<endl;}
template<typename T1,typename T2>
void ans(bool x,T1 y,T2 z){if(x)cout<<y<<endl;else cout<<z<<endl;}
template<typename T>
void debug(vector<vector<T>>v,ll h,ll w){for(ll i=0;i<h;i++)
{cout<<v[i][0];for(ll j=1;j<w;j++)cout spa v[i][j];cout<<endl;}};
void debug(vector<string>v,ll h,ll w){for(ll i=0;i<h;i++)
{for(ll j=0;j<w;j++)cout<<v[i][j];cout<<endl;}};
template<typename T>
void debug(vector<T>v,ll n){cout<<v[0];
for(ll i=1;i<n;i++)cout spa v[i];cout<<endl;};
template<typename T>
vector<vector<T>>vec(ll x, ll y, T w){
vector<vector<T>>v(x,vector<T>(y,w));return v;}
ll gcd(ll x,ll y){ll r;while(y!=0&&(r=x%y)!=0){x=y;y=r;}return y==0?x:y;}
template<typename T>
void emp(map<T,ll>&m, T x){m.emplace(x,0).first->second++;}
vector<ll>dx={1,0,-1,0,1,1,-1,-1};
vector<ll>dy={0,1,0,-1,1,-1,1,-1};
template<typename T>
vector<T> make_v(size_t a,T b){return vector<T>(a,b);}
template<typename... Ts>
auto make_v(size_t a,Ts... ts){
return vector<decltype(make_v(ts...))>(a,make_v(ts...));
}
ll MAX_V = 2e5 + 5;
vector<vector<ll>> G(MAX_V);//隣接リスト(添え字は始点、値は終点)
vector<ll>t(MAX_V);//訪問したかどうか
void dfs(ll k){
t[k]=1;
for(ll i=0;i<G[k].size();i++){
if(t[G[k][i]]==0){
dfs(G[k][i]);
}
}
}
int main(){
cin.tie(NULL);
ios_base::sync_with_stdio(false);
ll res=0,res1=INF,res2=-INF,buf=0;
bool judge = true;
ll n,m;cin>>n>>m;
for(ll i=0;i<n;i++){
ll k;cin>>k;
rep(j,0,k){
ll l;cin>>l;
l--;
G[l+n].push_back(i);
G[i].push_back(l+n);
}
}
dfs(0);
rep(i,0,n)if(t[i]==0){
judge=false;
}
ans2(judge);
return 0;
}
Submission Info
Submission Time |
|
Task |
C - Interpretation |
User |
tute7627 |
Language |
C++14 (GCC 5.4.1) |
Score |
400 |
Code Size |
2847 Byte |
Status |
AC |
Exec Time |
35 ms |
Memory |
10752 KB |
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 |
4 ms |
6528 KB |
01-02.txt |
AC |
4 ms |
6528 KB |
01-03.txt |
AC |
4 ms |
6528 KB |
01-04.txt |
AC |
4 ms |
6528 KB |
01-05.txt |
AC |
4 ms |
6528 KB |
01-06.txt |
AC |
5 ms |
6528 KB |
01-07.txt |
AC |
4 ms |
6528 KB |
01-08.txt |
AC |
4 ms |
6528 KB |
01-09.txt |
AC |
4 ms |
6528 KB |
01-10.txt |
AC |
4 ms |
6528 KB |
02-01.txt |
AC |
25 ms |
10112 KB |
02-02.txt |
AC |
25 ms |
10624 KB |
02-03.txt |
AC |
28 ms |
9984 KB |
02-04.txt |
AC |
33 ms |
10112 KB |
02-05.txt |
AC |
32 ms |
10752 KB |
02-06.txt |
AC |
35 ms |
10112 KB |
02-07.txt |
AC |
33 ms |
10624 KB |
02-08.txt |
AC |
21 ms |
10480 KB |
02-09.txt |
AC |
24 ms |
10484 KB |
02-10.txt |
AC |
21 ms |
10484 KB |
02-11.txt |
AC |
21 ms |
10484 KB |
02-12.txt |
AC |
25 ms |
10368 KB |
02-13.txt |
AC |
23 ms |
10368 KB |
sample-01.txt |
AC |
5 ms |
6528 KB |
sample-02.txt |
AC |
4 ms |
6528 KB |