dfwdf77   1년 전

이런 방식의 문제들은 어떻게 풀어야 하는지 모르겠네요... ㅠㅠ



jseo   1년 전

문제 변역이 좀 이상하네요... 

힌트를 드리자면 일단 https://www.acmicpc.net/proble... 를 풀어보세요.

dfwdf77   1년 전

이 문제가 트리의 지름과 비슷하나요??


트리의 지름은 그냥 루트노드에서 트리의 지름 구하는거 아닌가요??


이 문제는 모든 정점을 다 돌아다니면서 거리 구하는거 아닌가요??


잘 모르겠네요 ㅠㅠ

jseo   1년 전

문제 번역이 이상해서 문제를 잘못 이해하고 계실 가능성이 있을수도 있어요

dfwdf77   1년 전

말씀하신 대로 트리의 지름으로 풀려고 하는데


제가 푼 방식이 트리의 지름을 구하고


나머지 안간 간선은 다 더한 다음 곱하기 2배를 하여서


답:트리의 지름+(나머지 안간 간선*2)이렇게 풀었는데


틀렸다고 나오는데 제가 푸는 방식이 맞나요???

jseo   1년 전

네 답은 그게 맞습니다.

다르게 말하면 모든 간선 합 * 2 - 트리 지름이죠.

구현에 문제가 있는것 같네요.

dfwdf77   1년 전

아 감사합니다 다시 고쳐볼게요 ㅎㅎ

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