1523번 - 종점
그래프에서 스패닝트리를 뽑아내는데, 리프노드의 개수를 최대화시켜 뽑아내라는 것 같은데....
도대체 어떻게 하나요...
@cubelover
댓글 감사합니다. 리프노드가 될 수 있는 정점의 집합을 확인한다는 것이 무슨 뜻인가요???(어떻게확인하나요ㅠㅠ)
저는 유니온파인드로 하나하나 붙여나가면서, 만약 싸이클이 생긴다면 싸이클에 속한 간선을 하나하나씩 끊어보면서 최적값을 찾아보려고 했는데, 이런 뜻으로 말하신 건가요???
댓글을 작성하려면 로그인해야 합니다.
QuqqU 6년 전
그래프에서 스패닝트리를 뽑아내는데, 리프노드의 개수를 최대화시켜 뽑아내라는 것 같은데....
도대체 어떻게 하나요...