글 읽기 - 반례 부탁드립니다

shjohw12 4년 전 0

왜 틀렸는지 모르겠어요..

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

vector <int> v[32001];
bool visited[32001];

void f(int idx) {
    if (visited[idx]) return;
    visited[idx] = true;
    vector <int>::iterator iter;
    for (iter = v[idx].begin(); iter != v[idx].end(); iter++) f(*iter);
    printf("%d ", idx);
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    while (m--) {
        int a, b;
        scanf(" %d %d", &a, &b);
        v[b].pb(a);
    }
    for (int i = 1; i <= n; i++) sort(v[i].begin(), v[i].end());
    for (int i = 1; i <= n; i++) f(i);
    return 0;
}

shjohw12 4년 전 0

감사합니다 문제를 잘못 이해했었네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 부탁드립니다

shjohw12 4년 전 0

shjohw12 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말