[백준/BOJ] 백준 5214번 : 환승

https://www.acmicpc.net/problem/5214 5214번: 환승 문제 아주 먼 미래에 사람들이 가장 많이 사용하는 대중교통은 하이퍼튜브이다. 하이퍼튜브 하나는 역 K개를 서로 연결한다. 1번역에서 N번역으로 가는데 방문하는 최소 역의 수는 몇 개일까? 입 www.acmicpc.net 하이퍼튜브 하나를 노드로 만들고 하이퍼 튜브와 연결된 역(노드)을 연결한다. 코드 #include #include #include #include #include using namespace std; int n, k, m; vector adj[101001]; int discovered[101001]; int depth[101001]; int Solve(int start, int dest) { memset(..

2020.08.22