geobookson   3년 전

도와주세요 ㅠㅠ

알고리즘은

1. 섬에 번호 매기기

2. 섬마다 연결 가능한 다리 찾아서 벡터에 저장

3. 벡터에 저장된 다리N개에 대해 1~N개를 택해 섬 연결

4. 모든섬이 연결 됬는지 확인 후 됬다면 최소길이인지 판단해서 다리길이 갱신

입니다.

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