마찬가지로 solvedac 빼빼로 이벤트때문에 막대과자 얻으려고 둘러보다가 발견한 문제. 근데 정말 문제를 잘만드신 것 같다. 문제는 아래와 같다. https://www.acmicpc.net/problem/14950 14950번: 정복자 서강 나라는 N개의 도시와 M개의 도로로 이루어졌다. 모든 도시의 쌍에는 그 도시를 연결하는 도로로 구성된 경로가 있다. 각 도로는 양방향 도로이며, 각 도로는 사용하는데 필요한 비용이 존재 www.acmicpc.net 이 문제는 알고리즘 분류를 보지 말고 풀길 바란다. 오로지 알고리즘 분류를 떠올리는 난이도 때문에 티어가 올라간 문제라 생각된다. 의식의 흐름 및 해설 1번부터 시작해야되는데, 최소비용으로 접근해야 되니까 BFS를 생각해봤다. BFS는 간선 비용이 있기 ..