728x90 반응형 254301 [백준] 25430번 : 다이제스타 https://www.acmicpc.net/problem/25430 25430번: 다이제스타 첫째 줄에 커널의 개수 $N$과 연결통로의 개수 $M$가 주어진다. $(1 ≤ N ≤ 50,000, 1 ≤ M ≤ 100,000)$ 두번째 줄부터 $M$개의 줄에 연결통로를 통해 연결되어 있는 두 커널과 연결통로의 길이가 주어진 www.acmicpc.net 해당 문제는 조건이 여러가지가 있습니다. 1. 양방향 연결통로 2. 이동방법 중 총 이동 거리가 가장 짧은 경로를 이용한다. 3. 항상 전에 이동했던 연결통로보다 더 길이가 긴 연결통로를 이용해야만 한다. 4. 한번도 연결통로를 이용한 적이 없다면, 아무 연결통로나 이용 할 수 있다. Node 클래스를 만들어 현재 위치, 총 소요 거리, 이전 거리를 저장한다... 2022. 12. 4. 이전 1 다음 728x90 반응형