글 읽기 - 어디가 틀렸는지 잘 모르겠습니다.

klyssy1 7년 전 0

예제도 잘나오고 틀린 이유를 잘 모르겠습니다.

어떠한 반례가 있을까요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
	static int[][] map;
	static int[] visited;
	static int n;
	static int count;
	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		n = Integer.parseInt(br.readLine());
		map = new int[n+2][n+2];
		visited = new int[n+1];
		count = 0;
		int l = Integer.parseInt(br.readLine());
		for(int i = 0; i<l; i++)
		{
			StringTokenizer st= new StringTokenizer(br.readLine());
			int x = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());
			map[x][y] = 1;
		}
		BFS(1);
		System.out.println(count);
	}
	
	public static void BFS(int data)
	{
		visited[data] = 1;
		Queue<Integer> q = new LinkedList<Integer>();
		q.add(data);
		while(!q.isEmpty())
		{
			data = q.poll();
			for(int i = 1; i<n+1; i++)
			{
				if(map[data][i] == 1 && visited[i] == 0)
				{
					visited[i] = 1;
					count++;
					q.add(i);
				}
			}
		}
	}

}

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

문제

문제

출처

ICPC

어디가 틀렸는지 잘 모르겠습니다.

klyssy1 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말