글 읽기 - 뭐가 문제인지 알려주시면 정말 감사하겠습니다 뭐가 문제인지 모르겠습니다

jgy2808 1년 전 0

예제 입력과 질문에 있는 모든 반례에 대한 답은 정상적으로 나옵니다

근데 틀렸습니다가 나오는게 이유를 모르겠네요...

어떤 경우가 있는지 알려주시면 감사하겠습니다

import java.io.*;
import java.util.*;

import static java.lang.Integer.*;

public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String[] in = br.readLine().split(" ");
        int N = parseInt(in[0]), M = parseInt(in[1]), K = parseInt(in[2]), X = parseInt(in[3]);

        List<Integer>[] g = new ArrayList[N + 1];
        int[] res = new int[N + 1];
        boolean[] visited = new boolean[N + 1];
        Queue<Integer> q = new LinkedList<>(), q2 = new LinkedList<>();

        for (int i = 1; i < N+1; i++) {
            g[i] = new ArrayList<Integer>();
        }
        for (int i = 0; i < M; i++) {
            in = br.readLine().split(" ");
            int a = parseInt(in[0]), b = parseInt(in[1]);
            g[a].add(b);
        }
//        for (int j = 1; j < N+1; j++) {
//            bw.write(j + " : ");
//            for (int i : g[j]) {
//                bw.write(i + " ");
//            }
//            bw.write("\n");
//        }
//        bw.write("---------------------\n");
        int cnt = 0, depth = 0, cur;

        q.add(X);
        while (!q.isEmpty()) {
            cur = q.poll();
            if (visited[cur]) continue;
            visited[cur] = true;
            res[cur] = depth;
            if (res[cur] == K) cnt++;
            for(int j : g[cur])
                q2.add(j);
            if (q.isEmpty()){
                q = q2;
                q2 = new LinkedList<>();
                depth++;
            }
        }
//        bw.write("---------------------\n");
//        for (int i = 1; i < N + 1; i++) {
//            bw.write(i + " : " + res[i] + "\n");
//        }
//        bw.write("---------------------\n");
        if (cnt == 0) bw.write("-1");
        else {
            for (int i = 1; i < N + 1; i++) {
                if(res[i] == K)
                    bw.write(i+"\n");
            }
        }
        bw.flush();
    }
}

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

문제

문제

출처

ICPC

뭐가 문제인지 알려주시면 정말 감사하겠습니다 뭐가 문제인지 모르겠습니다

jgy2808 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말