16947
-
백준 16947번 서울 지하철 2호선PS 2020. 2. 16. 00:35
https://www.acmicpc.net/problem/16947 16947번: 서울 지하철 2호선 첫째 줄에 역의 개수 N(3 ≤ N ≤ 3,000)이 주어진다. 둘째 줄부터 N개의 줄에는 역과 역을 연결하는 구간의 정보가 주어진다. 같은 구간이 여러 번 주어지는 경우는 없고, 역은 1번부터 N번까지 번호가 매겨져 있다. 임의의 두 역 사이에 경로가 항상 존재하는 노선만 입력으로 주어진다. www.acmicpc.net 싸이클을 어떻게 찾을지가 관건인 문제입니다. bfs로는 불가능합니다. = 2) { cycle[cur] = true; return; } visit[cur] = true; for (int i = 0; i < dist[cur].size(); i++) { int next = dist[cur][..