글 읽기 - 반례를 못찾겠습니다

syd0269 3년 전 0

질문게시판에 올라와있는 반례를 다 해본것같은데 틀렸습니다가 뜹니다ㅠㅠ 혹시 제가 놓친부분이 있을까요?

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

class Main
{
	static int num, line;
	static int[][] computer;
	static int[][] visited;
	static int[] check;
	
	public static void main (String[] args)
	{
		Scanner sc = new Scanner(System.in);
		num = sc.nextInt(); line = sc.nextInt();
		visited = new int[num][num];
		computer = new int[num][num];
		check = new int[num];
		
		for(int i=0; i<line; i++){
			int a = sc.nextInt(); int b = sc.nextInt();
			computer[a-1][b-1] = 1;
		}
		
		for(int j=0; j<num; j++){
			if(computer[0][j]==1 && visited[0][j]==0){
				DFS(0,j);
			}
		}
		
		int ans=0; 
		for(int k=1; k<num; k++){
			if(check[k]==1) { ans++; }
			
		}
		System.out.println(ans);
	}
	
	public static void DFS(int i, int j){
		visited[i][j] = 1;
		check[j]=1;
		
		for(int a=0; a<num; a++){
			if(computer[j][a]==1 && visited[j][a]==0) DFS(j, a);
		}
	}

}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다

syd0269 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말