ImJay

📌 [BOJ/Java] 9370. 미확인 도착지문제 링크💡 문제 해석어떤 도시에서 출발하여 목적지 후보들 중 특정 경로를 반드시 거쳐 도착하는 경우를 찾아야 한다.즉, 출발지에서 특정 도로를 지나 목적지에 도달할 수 있는지를 확인하는 문제이다.🚗 주어진 정보:n: 교차로(노드) 개수m: 도로(간선) 개수t: 목적지 후보 개수s: 출발지g, h: 반드시 지나야 하는 도로의 두 정점m개의 간선 정보 (양방향, 가중치 포함)t개의 목적지 후보🚀 목표:s → 목적지로 가는 최단 경로 중 g-h 도로를 반드시 지나야 하는 경우 찾기가능한 목적지들을 오름차순 출력예제 입력: 26 9 22 3 61 2 11 3 22 4 42 5 33 6 54 6 25 6 346 위의 예제에서 2 → 6으로 갈 때 3-6을 반..