글 읽기 - 어디부분이 틀렸는지 모르겠습니다.

akjihye 6년 전 0

테스트케이스는 답이 나오는데 돌리면 틀렸습니다가 나오네요

어디가 틀린걸까요 ㅜ

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main{		
	
	static int N;
	static int MAX=100001;
	static int MIN;
	static int visit[]=new int[MAX];
	static int D[][]=new int[MAX][5];
	static ArrayList<Integer> list[]=new ArrayList[MAX];
		
	public static void main(String args[]) throws IOException{
		
		//System.setIn(new FileInputStream("sample_input.txt"));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));       
        StringTokenizer st = new StringTokenizer(br.readLine()); 
        
        
        N=Integer.parseInt(st.nextToken());
        
        for(int i=1; i<=N; i++)	list[i]=new ArrayList<Integer>();
        
        for(int i=1; i<N; i++){        
        	st = new StringTokenizer(br.readLine()); 
        	
        	int v1=Integer.parseInt(st.nextToken());
        	int v2=Integer.parseInt(st.nextToken());
        	
        	list[v1].add(v2);
        	list[v2].add(v1);
        }
        visit[1]=1;
        dfs(1);
        int res=D[1][1];
        for(int i=2; i<=4; i++) res=min(res,D[1][i]);
        
        System.out.println(res);
        

	}
	public static void dfs(int y) {
		
		for(int i=1; i<=4; i++) D[y][i]=i;
		for(int x:list[y]){
			if(visit[x]==0){
				visit[x]=1;
				dfs(x);
				D[y][1]+=min(min(D[x][2],D[x][3]),D[x][4]);
				D[y][2]+=min(min(D[x][1],D[x][3]),D[x][4]);
				D[y][3]+=min(min(D[x][1],D[x][2]),D[x][4]);
				D[y][4]+=min(min(D[x][1],D[x][2]),D[x][3]);
			}
		}

		
		for(int i=1; i<=4; i++){
			
		}
		
	}

	private static int min(int i, int j) {
		if(i<j) return i;
		else return j;
	}





	

  
}


 

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

문제

문제

출처

ICPC

어디부분이 틀렸는지 모르겠습니다.

akjihye 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말