글 읽기 - 반례가 있을까요?

ybc125 1년 전 0

질문검색에 있는 두 개의 글의 반례는 다 잘 나오는데

무슨 반례가 있을지 도출이 안되네요...흑흑

package 그래프;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;

public class Boj_17304_변호사들 {
	static int N, M, parent[];
	static List<Integer>[] v;
	static boolean visited[];

	public static void main(String[] args) throws IOException {
		// (A, B) = B가 A를 신뢰한다. -> A가 B를 변호한다. A->B
		// 1명 이상의 변호를 받은 사람은 무죄
		// 서로 변호하는 경우 유죄
		//

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		StringTokenizer stz = new StringTokenizer(br.readLine());

		N = Integer.parseInt(stz.nextToken());
		M = Integer.parseInt(stz.nextToken());

		v = new ArrayList[N + 1];
		visited = new boolean[N + 1];
		parent = new int[N + 1];

		for (int i = 0; i <= N; i++) {
			v[i] = new ArrayList<>();
		}

		for (int i = 0; i < M; i++) {
			stz = new StringTokenizer(br.readLine());
			int to = Integer.parseInt(stz.nextToken());
			int from = Integer.parseInt(stz.nextToken());

			v[from].add(to); // from은 to로부터 변호 받는다.
		}
		String answer = "";

		for (int i = 1; i <= N; i++) {
			if (v[i].size() == 0) { // 변호해줄 사람이 있는가?
				answer = "NO";
				break;
			} else {
				check(i);

				if (!visited[i]) {
					answer = "NO";
					break;
				}
			}
		}
		if (answer.equals("NO")) {
			System.out.print(answer);
		} else {
			System.out.print("YES");
		}
	}

	private static void check(int cur) {
		a : for (int i = 0; i < v[cur].size(); i++) {
			for (int j = 0; j < v[v[cur].get(i)].size(); j++) {
				if( v[v[cur].get(i)].get(j) == cur ) {
					continue a;
				}
			}
			visited[cur] = true;
		}
	}
}

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

문제

문제

출처

ICPC

반례가 있을까요?

ybc125 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말