nangido7   1년 전

우선 bfs로 섬별 번호를 매겼습니다.

그 뒤 가로세로 탐색하며 다리를 만들 수 있는 후보를 찾았고

크루스칼 알고리즘을 사용하여 가장 적은 유지비용으로 모든 섬을 연결 할수 있는 경우의 수를 찾았습니다.

siyamaki   1년 전

예제 1번이 틀립니다

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