poirin   2년 전

처음부터 틀렸다고 뜹니다.

매 정복때마다 t값에 의해 더해지는 값은 N에 의해 결정되므로 이것은 그냥 고정시키고

정복 순서는 최소비용 신장트리로 했습니다.

테스트 케이스는 맞게 나오는데 시작하자마자 틀렸다고 뜨네요..

혹시 문제를 잘못이해한건가요....

chogahui05   2년 전

M.S.T 맞아요.

그런데 도로 비용이 증가되는 걸 잘못 계산하신 거 같네요. 정복 당하면, 비용이 t씩 증가하는 거에요.

저는 솔직히 말해서 헷갈려서 그냥 plus_pee 변수를 둬서 계산해 나갔습니다.

poirin   2년 전

감사합니다

근데 이해를 잘못하겠습니다 ㅠㅠ

t*(cnt-1)로 노드 하나가 추가될때마다 누적시켜서 sum에 더하는데 결국 똑같은거 아닌가요?

머리가 나빠서 죄송합니다 ㅠㅠ

chogahui05   2년 전

정복 당하기 전에는 길의 비용이 t만큼 증가하지 않아요.

poirin   2년 전

처음에는 cnt-1가 0이라서 정복당하기 전에 비용이 t만큼 증가하지 않게 해놨습니다.

테스트 케이스도 29 똑같이 나오는데 음.. 몰겟네요 ㅠㅠ 답변감사합니다

poirin   2년 전

해결했습니다~ 최소스패닝트리 구현 자체를 잘못했었군요;;; 그래도 답변해주셔서 감사합니다 

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