글 읽기 - 혹시 반례가 있나요..?

dbckdgur12 4년 전 0

다른 테스트케이스도 제대로 돌아가는데 어디가 문제인지 잘 모르겠어요...

import java.util.*;
class Main{
	static int [][] arr;
	static Set<Integer> set = new HashSet<>();
	static void func(int idx) {
		set.add(idx);
		for(int i=0; i<arr.length; i++)
			if(arr[i][0] == idx && !set.contains(arr[i][1]))
				func(arr[i][1]);
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		sc.nextInt();
		int m = sc.nextInt();
		arr = new int [m+1][2];
		for(int i=0; i<m; i++) {
			arr[i][0] = sc.nextInt();
			arr[i][1] = sc.nextInt();
		}
		func(1);
		System.out.println(set.size() - 1);
	}
}

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

문제

문제

출처

ICPC

혹시 반례가 있나요..?

dbckdgur12 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말