글 읽기 - 반례를 못찾겠어요..

jihea37 6년 전 0

예시로는 다 되는거 같은데..

도와주세요...

import java.util.ArrayList;
import java.util.Scanner;

class Node{
	int num;
	ArrayList<Node> edge;
	
	public Node(int num){
		this.num=num;
		this.edge = new ArrayList<Node>();
	}
}


class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int k=sc.nextInt(); //testcase
	
		ArrayList<Node> list = new ArrayList<Node>();
		ArrayList<Node> g1 = new ArrayList<Node>();
		ArrayList<Node> g2 = new ArrayList<Node>();
		
		for(int i=0; i<k; i++){
			list.clear();
			g1.clear();
			g2.clear();
			int v = sc.nextInt(); //vertext
			int e = sc.nextInt(); //edge
			
			for(int j=0; j<v; j++){
				list.add(new Node(j+1));
//				System.out.println(j+1);
			}
			
			for(int j=0; j<e; j++){
				int x = sc.nextInt();
				int y = sc.nextInt();
				
				list.get(x-1).edge.add(list.get(y-1));
				list.get(y-1).edge.add(list.get(x-1));
			}
			
			int n=0;
			for(n=0; n<list.size(); n++){
				Node now = list.get(n);
//				System.out.println("now = "+now.num);
				int flag1 = 0;
				int flag2 = 0;
				for(int j=0; j<now.edge.size(); j++){
					if(g1.contains(now.edge.get(j))){
						flag1++;
					}
					if(g2.contains(now.edge.get(j))){
						flag2++;
					}
				}
				
				if(flag1!=0 && flag2!=0){
					System.out.println("NO");
					break;
				}
				
				else if(flag1==0){
					g1.add(now);
				}
				else if(flag2==0){
					g2.add(now);
				}
				
			}
			
			if(n==list.size()){
			System.out.println("YES");
			
			}
			
			
		}
	}
}

zlzmsrhak 6년 전 0

반례입니다.

dsemnai 8달 전 0

YES네요. 다음엔 답도 부탁드립니다... 굽신굽신

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

문제

문제

출처

ICPC

반례를 못찾겠어요..

jihea37 6년 전 0

zlzmsrhak 6년 전 0

dsemnai 8달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말