import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main1325 { static HashSet visited; static ArrayList[] graph; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); int M = Integer.parseInt(st.nextToken()); // ArrayList 배열 초기화 graph = new ArrayList[N + 1]; for(int i = 1; i <= N; i++) { graph[i] = new ArrayList<>(); } // 그래프 구성 for(int i = 0; i < M; i++) { st = new StringTokenizer(br.readLine()); int child = Integer.parseInt(st.nextToken()); int parent = Integer.parseInt(st.nextToken()); graph[parent].add(child); } // 각 노드별 해킹 가능한 컴퓨터 수 계산 int[] hackCount = new int[N + 1]; for (int i = 1; i <= N; i++) { visited = new HashSet<>(); child_bfs(i, hackCount); } // 최대값 찾기 int max = 0; for (int i = 1; i <= N; i++) { max = Math.max(max, hackCount[i]); } // 결과 출력 for (int i = 1; i <= N; i++) { if(hackCount[i] == max){ System.out.print(i + " "); } } } public static void child_bfs(int start, int[] hackCount) { Queue queue = new LinkedList<>(); queue.offer(start); visited.add(start); hackCount[start]++; // 자기 자신도 포함 while (!queue.isEmpty()) { int now = queue.poll(); for (int child : graph[now]) { if (!visited.contains(child)) { visited.add(child); hackCount[start]++; // 해킹 가능한 컴퓨터 수 증가 queue.offer(child); } } } } }

제출 #10255

제출 정보

제출 결과

제출 코드

찾은 반례