clifter0122   3년 전

입력되는 그래프가 항상 연결그래프임을 추가해 주셔야 하는 것 같습니다. 의도하는 풀이는 MST를 구하고 최대간선을 빼는 것으로 이해되는데, 이를테면 도시가 이미 세개 이상의 영역으로 분할되었을 경우에는 조건을 만족하도록 도로들을 제거할 수 없습니다.

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