위상 정렬 (1) 썸네일형 리스트형 [SW Expert Academy] 5360. 모든 섬의 통신 비용 5360. 모든 섬의 통신 비용 SW Expert Academy의 문제들은 보안문제가 있기 때문에 링크로 대체합니다.클릭시 이동합니다! 어떻게 풀까? 저도 해당문제를 풀지 못해 갓갓분들의 도움을 받았음을 미리 알려드립니다! 우선, 이 문제는 싸이클들을 기준으로 풀어야 한다는 것을 알 수 있습니다! 싸이클이 생긴다면 이를 끊어줘야하기 때문이죠! 우선, 이 문제의 특징은, 노드 하나에 간선 하나가 꼭 있다는 것이죠! 따라서, 만들어야 하는 그래프의 모습은 항상 이런 모습입니다. 이 모습 만이 바로 모든 섬이 통신을 할 수 있는 상태이죠! 가장 큰 특징은, 모든 노드들이 딱 하나의 in-degree를 가진다는 것이죠!그렇다면, 일단 정답을 위한 가장 큰 솔루션을 얻을수 있습니다. in-degree가 1보다 크.. 이전 1 다음
