코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 분석N개의 도시와, M개의 간선으로 이루어져 있음. 각 도시는 0 ~ N-1번까지 번호가 붙어져 있으며, 각 간선은 방향성을 가지지 않음.각 도시를 연결하는 간선은 여러 개가 존재할 수 있으며, 또한 자신을 향하는 간선 또한 존재할 수 있음.초기 출발지는 무조건 0번 도시로 고정되어 있음.랜드마크 건설 도시의 수 n 과 간선의 수 m, 그리고 m 개의 간선에 해당하는 정보 (u, v, w)가 주어짐.(u, v, w)는 u와 v 도시가 w 가중치로 연결되어 있다는 것을 의미함.여행 상품 생성여행사는 (p..