저도 처음에는 각 간선마다 Min(요금지불의 기대값,무임승차의 기대값)의 가중치를 두고 다익스트라를 썼는데 똑같이 50에서 틀리더군요
반례
1
3 2 1 3 10 1 100
1 2 50 90
2 3 90 10
답 : 110.00
작성자님 소스로는 115.00이 나옵니다
9323번 - 무임승차
저도 처음에는 각 간선마다 Min(요금지불의 기대값,무임승차의 기대값)의 가중치를 두고 다익스트라를 썼는데 똑같이 50에서 틀리더군요
반례
1
3 2 1 3 10 1 100
1 2 50 90
2 3 90 10
답 : 110.00
작성자님 소스로는 115.00이 나옵니다
댓글을 작성하려면 로그인해야 합니다.
cgy7096 6년 전
50%에서 자꾸 틀려요.
고수님들. 도와주세요.