개발 기록

문제 링크: https://www.acmicpc.net/problem/18352 📌 문제 탐색하기시간 제한: 2초메모리 제한: 256 MB  ✏️ 구해야 하는 정답주어진 그래프에서 특정 도시 X에서 출발하여 최단 거리 K에 있는 모든 도시의 번호를 찾아야 한다.모든 도로의 거리가 1이므로, BFS (너비 우선 탐색) 를 사용하면 최단 거리를 효율적으로 구할 수 있다. 조건- 2 ≤ N ≤ 300,000- 1 ≤ M ≤ 1,000,000- 1 ≤ K ≤ 300,000- 1 ≤ X ≤ N- 1 ≤ A, B ≤ N- 최단 거리가 K인 도시가 하나도 존재하지 않으면 -1을 출력📌 풀이하기 1️⃣ 그래프를 인접 리스트 형태로 표현 주어진 M개의 도로 정보를 통해 단방향 그래프를 구성한다.graph[A] 리스트..