[일반] 그래서 3번 왜 틀리는거야 씹

[익명(58.76)]

1에서 다익스트라 좀 바꿔서 단조증가 구하고

n에서 똑같이 해서 두개 더했는데

[익명(221.153)]

그러면 당연히 틀리지안을까요

[나도(223.62)]

나도 똑같이 해서 틀림 ㅋㅋㅋㅋㅋㅋㅋㅋ

[익명(58.76)]

1~v가 단조증가고 n~v도 단조증가면 바이토닉 되는거잖아

[익명(223.62)]

다익스트라 돌릴때 경로 총 비용 비싸도 코스트 싸면 돌리는거 했지?

[익명(58.76)]

테케 수백개 완탐돌리는거랑 비교해도 답 잘만나왛ㅈ는데

[익명(58.76)]

경로 총 비요 비싸도 코스트 싸단게 먼말이지

[익명(220.70)]

6 6 1 3 6 1 2 3 2 3 4 3 4 5 4 5 7 5 6 8 맞게 적었나?

[익명(220.70)]

'₩n' 안 먹히네

[익명(58.76)]

좀 모자름

[익명(58.76)]

6 6이 n m?

[익명(220.70)]

ㅇㅇ

[익명(211.224)]

와 다익스트라 그대로 써서 왜 안되나 했더니 증가값만들라면 총 코스트 무시해야 되는 거였구나 ㅋㅋㅋㅋㅋㅋ

[익명(220.70)]

총코스트가 작아도 이전경로 비용이 더 작으면 새로운 경로가 생김

[익명(58.76)]

아 ㄹㅇ루다가 ㅋㅋㅋ

[익명(220.70)]

나도 횟수 다 날리고 깨달음