kdk8361   2년 전

  1. 입력받으면서 가중치에 일괄적으로 *= 2
  2. 여우는 가중치 그대로 dijkstra , 저장은 d1
  3. 늑대는 0 = 달리기 전, 1 = 달린 후로 나눠서 상태를 바꿔가며 가중치에 *2, /2 해주면서 dijkstra, d2에 저장
  4. d1[i] < min(d2[i][0], d2[i][1])면 ans++

순으로 풀었습니다. 잘못된점 지적해 주시면 감사하겠습니다.

upple1   2년 전

문제에 나오는 그래프는 서로다른 두 점에 대한 경로가 있음을 보장하지 않기 때문에 아마 갈 수 없는 경로도 있을 것 같습니다. 

그런데 d1을 초기화 할 때는 -1로 하고 d2를 초기화 할때는 INF로 하면서 만약 갈 수 없는 경로에 대해서 따져봤을 때 -1<INF가 되기 때문에 카운트를 합니다.

kdk8361   2년 전

감사합니다 ㅠㅠ 문제를 제대로 읽었어야 하는데

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