글 읽기 - 이분그래프 어디서 틀린지 잘 모르겠습니다.

baepoce 4년 전 0

어느부분이 틀린건가요.., 고수님들 부탁드립니다

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

public class Main {
	static int v;
	static int color;
	static boolean ans;
	static int[] check;
	static boolean[] visit;
	static LinkedList<Integer>[] list;

	public static void dfs(int k) {
		visit[k]=true;
		check[k]=color;
		for(int i : list[k]) {
			if(check[i]==check[k]) {
				ans=false;
				return;
			}
			if(!visit[i]) {
				color*=-1;
				dfs(i);
			}
		}
		
	}
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int k = Integer.parseInt(br.readLine());
		while (k-- > 0) {
			st = new StringTokenizer(br.readLine());
			v = Integer.parseInt(st.nextToken());
			int e = Integer.parseInt(st.nextToken());
			list = new LinkedList[v + 1];
			check = new int[v + 1];
			visit=new boolean[v+1];
			color=1;
			ans=true;
			for (int i = 1; i <= v; i++)
				list[i] = new LinkedList<>();
			for (int i = 0; i < e; i++) {
				st = new StringTokenizer(br.readLine());
				int a = Integer.parseInt(st.nextToken());
				int b = Integer.parseInt(st.nextToken());
				list[a].add(b);
				list[b].add(a);
			}
			for (int i = 1; i <= v; i++) {
				if(!ans)
					break;
				if(!visit[i])
					dfs(i);
			}
			if(ans)
				System.out.println("YES");
			else
				System.out.println("NO");
		}
	}
}

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

문제

문제

출처

ICPC

이분그래프 어디서 틀린지 잘 모르겠습니다.

baepoce 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말