제출 #528092

#제출 시각아이디문제언어결과실행 시간메모리
528092aris12345678Wand (COCI19_wand)C++14
70 / 70
40 ms4864 KiB
#include <bits/stdc++.h>
using namespace std;

const int mxN = 1e5+5;
vector<int> adj[mxN];
bool vis[mxN];

void dfs(int u) {
    for(auto &v : adj[u]) {
        if(vis[v]) continue;
        vis[v] = true;
        dfs(v);
    }
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    for(int i = 0; i < m; i++) {
        int a, b;
        scanf("%d %d", &a, &b);
        adj[b-1].push_back(a-1);
    }
    string s = "";
    dfs(0);
    if(adj[0].empty())
        vis[0] = true;
    for(int i = 0; i < n; i++) {
        if(vis[i])
            s += '1';
        else
            s += '0';
    }
    cout << s << "\n";
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

wand.cpp: In function 'int main()':
wand.cpp:18:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |     scanf("%d %d", &n, &m);
      |     ~~~~~^~~~~~~~~~~~~~~~~
wand.cpp:21:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   21 |         scanf("%d %d", &a, &b);
      |         ~~~~~^~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...