QuqqU   4년 전

각 지점에 대해서,

각 지점을 요금을 내고 도착할 경우를 dp[][0]으로

각 지점을 무임승차하는 경우를 dp[][1]로 저장했습니다.

//////////////////////////////////////////////////

dp[curr][0]에서 dp[next][0]으로 가는 경로는

dp[next][0] = dp[curr][0] + (기본 요금 s가 포함되지 않는) 거리당 요금 p * 거리 d

dp[curr][1]에서 dp[next][0]으로 가는 경로는

dp[next][0] = dp[curr][1] + (기본 요금 s를 포함하는) s + p * d

dp[curr][]에서 dp[next][1]로 가는 것은

dp[next][1] = dp[curr][] + (double)(y + p*d) * (확률 퍼센트단위) c / 100.0

//////////////////////////////////////////////////

dp[][0]과 dp[][1] 둘 중 작은 값을 dist에 저장하고

pq에 넣었는데 틀렸다고 합니다(50 % )

도와주세요!


/////////////////

예외라도 찾는 데 도와주신다면 감사드립니다 ㅠㅠ..

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