jeonyj1020   2년 전

같은 조인지 확인하는 곳이 틀린 것인 줄 알았습니다. 유니온 파인드를 써야하나? BFS를 써야하나? 

그게 아니라 국어 문제.. 문제를 보시면 최댓값이 최소가 되도록 이였습니다. 

저는 아무 생각없이 거리들의 합이 최소가 되도록이라고 생각했었네요...


예를 들어)

1 2 3 4 5 번 사람이 있을 때    5-1-2-3-4 처럼 서로 안다고 하면

 4,5번 사람의 최댓값은 4, 

1,3번 사람의 최댓값은 3, 

2번 사람의 최댓값은 2가 되어서 대표는 2번입니다.


처음의 저처럼 합으로 한다면 합은 4로 누가 되어도 상관없는 것이 됩니다. 

도움되셨으면 좋겠습니다 :)  

future0159   1년 전

정말 고맙습니다! 아니였음 못찾았을거 같아요~ 

kkd06144   1달 전

사랑합니다 진짜 사랑해요 마음속 깊은곳에 모든 것을 다 때려 부시고 싶은 마음이 생겼었는데 너무 행복해 졌습니다 감사합니다. 감사합니다

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