이동식 저장소

종강했다. 이제 하고 싶은 공부 할 수 있다. 5214번: 환승 첫째 줄에 역의 수 N과 한 하이퍼튜브가 서로 연결하는 역의 개수 K, 하이퍼튜브의 개수 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K, M ≤ 1000) 다음 M개 줄에는 하이퍼튜브의 정보가 한 줄에 하나씩 주어 www.acmicpc.net 하이퍼튜브라는 교통수단이 주어진다. 하이퍼튜브는 $K$개의 역을 서로 연결한다고 주어져 있는데, 이것은 같은 튜브에 속하는 모든 역간 거리가 1이라는 의미이다. 물리적인 길이라고 생각하면 틀릴 수 있으니 주의. 아무튼 문제 자체는 어렵지 않다. 골드1임에도 불구하고 간단한 BFS로 풀 수 있다. 같은 튜브에 속하는 모든 정점을 서로 연결하고, 1번에서 출발하는 BFS를 수행하..