그냥 다익스트라로 시간초과 나서 계속 고민하다가 답 봤더니 여러정점에서 시작하는 다익스트라를 쓰면된대 난 왜 이 생각을 못했을까