import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { 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()); Map> friends = new HashMap<>(); for (int i=0;i()); for (int i=0;i q = new ArrayDeque<>(); boolean printed = false; for (int i=0;i= 4) { printed = true; break; } q.addLast(next); } } } if (printed) break; if(maxidx == -1) continue; Deque stack = new ArrayDeque<>(); stack.addLast(new int[] {maxidx, 0}); boolean[] visited2 = new boolean[N]; visited2[maxidx] = true; while (!stack.isEmpty()) { int[] now = stack.pollLast(); if (now[1] == 4) { printed = true; break; } for (int next: friends.get(now[0])) { if (!visited2[next]) { visited2[next] = true; stack.addLast(new int[] {next, now[1] + 1}); } } } if (printed) break; } } if(printed) System.out.println(1); else System.out.println(0); } }

제출 #39916

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: