import java.util.*;public class BJ11724 { static ArrayList[] graph; // 인접 리스트로 그래프를 표현 static boolean[] visited; // 방문 여부를 저장하는 배열 static int N, M; // 정점과 간선의 개수 public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); graph = new ArrayList[N + 1]; // 정점 번호를 1부터 사용하기 위해 N+1로 초기화 visited = n..