[백준/BOJ] 백준 1185번 : 유럽여행

https://www.acmicpc.net/problem/1185 1185번: 유럽여행 문제 민식이는 여름에 유럽여행을 떠날 계획이다. 방문할 나라는 총 N개의 나라이고 편리하게 1번부터 N번까지 번호를 붙였다. 또한 이 나라들 사이에 이동 가능한 길은 M개가 있는데 민식이는 �� www.acmicpc.net n-1개의 길만 남겨야 하고, 시작 지점으로 다시 돌아와야 되기 때문에 최소 스패닝 트리 형식으로 생각을 하고, 시작 지점은 방문할 때 드는 비용이 가장 작은 지점으로 하였고, 한번 간 길은 무조건 다시 그 길로 돌아와야 된다고 생각하고 문제를 해결했다. 코드 #include #include #include #include using namespace std; int n, p; vector edge..

2020.08.27