일단 제 생각은 출발점에서 다익스트라로 모든 정점까지의 최단거리를 구합니다.

그 이후 s와 g까지의 거리를 비교해서 거리가 더 먼게 s-g의 간선을 지났다고 정의합니다.

거리가 먼것을 g로 만들고 g로부터의 모든 정점까지의 최단거리를 구합니다.

1 -> g + g-> x == 1->x에 해당하는 x를 오름차순으로 출력합니다.

여기서 잘못된 부분이 어딜까요?