M.S.T 맞아요.
그런데 도로 비용이 증가되는 걸 잘못 계산하신 거 같네요. 정복 당하면, 비용이 t씩 증가하는 거에요.
저는 솔직히 말해서 헷갈려서 그냥 plus_pee 변수를 둬서 계산해 나갔습니다.
14950번 - 정복자
M.S.T 맞아요.
그런데 도로 비용이 증가되는 걸 잘못 계산하신 거 같네요. 정복 당하면, 비용이 t씩 증가하는 거에요.
저는 솔직히 말해서 헷갈려서 그냥 plus_pee 변수를 둬서 계산해 나갔습니다.
정복 당하기 전에는 길의 비용이 t만큼 증가하지 않아요.
댓글을 작성하려면 로그인해야 합니다.
poirin 6년 전
처음부터 틀렸다고 뜹니다.
매 정복때마다 t값에 의해 더해지는 값은 N에 의해 결정되므로 이것은 그냥 고정시키고
정복 순서는 최소비용 신장트리로 했습니다.
테스트 케이스는 맞게 나오는데 시작하자마자 틀렸다고 뜨네요..
혹시 문제를 잘못이해한건가요....