백준 11779 (최소비용 구하기 2) - java

https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net '최소비용 구하기'와 비교하여 추가로 구현해야 할 사항이 있다. 출발지부터 도착지까지의 경로 (정점들을 공백으로 구분) 경로까지 지나온 정점의 개수(출발지 , 목적지 포함) 경로를 표현하는 방법 경로를 표현하는 방법은 간단하다. 모든 정점에 대하여 방금 전에 지나온 정점을 저장하는 past[] 배열을 사용하면 된다. for (Edge next : graph.get(..
알고리즘/백준 2023. 7. 3. 13:13
1