글 읽기 - 반례를 도저히 못찾겠어요;

ghdtmdwo123 4년 전 0

도대체 어디가 문젠지 아무리 찾아봐도 모르겠네요;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Stack;

public class b1389 {

	static int N;
	static int M;
	static int min = Integer.MAX_VALUE;
	static int k;
	static boolean visited[];
	static ArrayList arr[];
	static int sum[];
	static int su;
	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		
		
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String temp[] = br.readLine().split(" ");
		
		N = Integer.parseInt(temp[0]);
		M = Integer.parseInt(temp[1]);
			
		arr = new ArrayList[N+1];
		visited = new boolean[N+1];
		sum = new int[N+1];
	
		for(int i = 1; i <= N; i++) {
			sum[i] = Integer.MAX_VALUE;
			arr[i] = new ArrayList<>();
		}
		
		for(int i =1 ; i <= N; i++) {
			String tem2[] = br.readLine().split(" ");
			int x = Integer.parseInt(tem2[0]);
			int y = Integer.parseInt(tem2[1]);
			
			arr[x].add(y);
			arr[y].add(x);
			
		}
		
		for(int i = 1; i <= N; i++) {
			visited = new boolean[N+1];
			sum = new int[N+1];
			visited[i] = true;
			dfs(i,0);
			int temp3 = 0;
			
			for(int j =1; j <=N; j++) {
				temp3 += sum[j];
			}
			if(temp3 < min) {
				min = temp3;
				su = i;
			}
		}
		System.out.print(su);
		
	}
	
	static void dfs(int start, int depth){
		
		if(sum[start] > depth || sum[start] == 0) {
			sum[start] = depth;
		}
		
		for(int i=0; i<arr[start].size(); i++) {
			
			int temp = (int) arr[start].get(i);
			
			if(visited[temp]) {
				continue;
			}
			
			visited[temp] = true;
			dfs(temp, depth+1);
			visited[temp] = false;
			
		}
	}

}

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

문제

문제

출처

ICPC

반례를 도저히 못찾겠어요;

ghdtmdwo123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말