문제 설명링크https://www.acmicpc.net/problem/6118 한국어 문제가 다소 가독성이 떨어졌던 문제..문제에서 요구하는 결과는 다음과 같다. 1. 헛간의 개수는 N개, 헛간끼리 연결된 길의 개수= 관계= 간선은 M개2. 1번 헛간에서 가장 멀리 떨어진 헛간을 찾아야하며, 그 헛간의 번호, 1번 헛간으로부터의 거리, 그리고 거리 비용이 같은 헛간의 수를 출력해야 한다.3. 헛간 간의 경로는 항상 양방향으로 연결되어 있다. 나는 인접리스트와 BFS를 이용하여 문제를 접근했다.헛간과 길 정보를 가지고 그래프를 구성하고, BFS를 사용해 특정 시작점(1번헛간) 으로부터 모든 노드까지의 거리를 계산한다. 보통은 최단 거리를 찾는데 쓰지만 그 반대의 경우도 BFS를 쓰기 유용하다. DFS를 사..
