aqws11   1년 전

들어오는 길을 set에 저장해서 다익스트라를 돌려서 x에서 각 마을로 이동하는 거리를 구하고

마을에서 x로 이동하는 거리를 구하기 위해 set[i][j] 랑 set[j][i]를 바꿔서 다익스트라를 돌립니다.

x->마을 은 time[]에 저장하고

마을 -> x는 time2[]에 저장을 해서 이걸 더한후에 max를 출력하는데 왜 틀린지 잘 모르겠어요

댓글을 작성하려면 로그인해야 합니다.