백준 5214

백준 5214 https://www.acmicpc.net/problem/5214 5214번: 환승 첫째 줄에 역의 수 N과 한 하이퍼튜브가 서로 연결하는 역의 개수 K, 하이퍼튜브의 개수 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K, M ≤ 1000) 다음 M개 줄에는 하이퍼튜브의 정보가 한 줄에 하나씩 주어 www.acmicpc.net 풀이 전 나의 생각 하이퍼튜브의 정보가 주어졌을 때, 1번역에서 N번역으로 갈 수 있는 최소 역의 수를 구해야 한다. 조건 - (1 ≤ N ≤ 100,000, 1 ≤ K, M ≤ 1000) - K는 서로 연결하는 역의 번호 과정 처음 문제를 보면 서로 역을 연결하고 있다는 키워드를 볼 수 있다. 그래서 자연스럽게 그래프를 떠올릴 수 있고 어떻게든 주어진 역..