jeonyj1020   8달 전

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

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

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


예를 들어)

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

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

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

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


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

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

future0159   5달 전

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

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