CODE FESTIVAL 2016 Final

Submission #1318750

Source codeソースコード

#include <bits/stdc++.h>
using namespace std;

const int DIM = 2e5 + 5;

int oki[DIM];
vector<int> edg[DIM];

void dfs( int x ) {
    oki[x] = 1;
    
    for( int y : edg[x] ) {
        if( oki[y] == 0 )
            dfs( y );
    }
    
    return;
}

int main( void ) {
    
    int n, m;
    cin >> n >> m;
    
    for( int i = 1; i <= n; i ++ ) {
        int s;
        cin >> s;
        
        for( int j = 1; j <= s; j ++ ) {
            int x;
            cin >> x;
            
            edg[i].push_back( x + n );
            edg[x + n].push_back( i );
        }
    }
    
    dfs( 1 );
    if( accumulate( oki + 1, oki + n + 1, 0 ) == n )
        cout << "YES\n";
    else
        cout << "NO\n";
    
    return 0;
}

Submission

Task問題 C - Interpretation
User nameユーザ名 EmanuelNrx
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 400
Source lengthソースコード長 779 Byte
File nameファイル名
Exec time実行時間 67 ms
Memory usageメモリ使用量 8960 KB

Test case

Set

Set name Score得点 / Max score Cases
sample - sample-01.txt,sample-02.txt
dataset1 200 / 200 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 200 / 200 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01-01.txt AC 3 ms 4992 KB
01-02.txt AC 3 ms 4992 KB
01-03.txt AC 4 ms 4992 KB
01-04.txt AC 3 ms 4992 KB
01-05.txt AC 3 ms 4992 KB
01-06.txt AC 4 ms 4992 KB
01-07.txt AC 3 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 52 ms 8192 KB
02-02.txt AC 57 ms 8960 KB
02-03.txt AC 52 ms 7808 KB
02-04.txt AC 66 ms 8704 KB
02-05.txt AC 62 ms 8832 KB
02-06.txt AC 67 ms 8704 KB
02-07.txt AC 62 ms 8832 KB
02-08.txt AC 44 ms 8824 KB
02-09.txt AC 63 ms 8824 KB
02-10.txt AC 54 ms 8824 KB
02-11.txt AC 53 ms 8824 KB
02-12.txt AC 53 ms 8704 KB
02-13.txt AC 53 ms 8704 KB
sample-01.txt AC 3 ms 4992 KB
sample-02.txt AC 3 ms 4992 KB