17472번 - 다리 만들기 2
도와주세요 ㅠㅠ
알고리즘은
1. 섬에 번호 매기기
2. 섬마다 연결 가능한 다리 찾아서 벡터에 저장
3. 벡터에 저장된 다리N개에 대해 1~N개를 택해 섬 연결
4. 모든섬이 연결 됬는지 확인 후 됬다면 최소길이인지 판단해서 다리길이 갱신
입니다.
댓글을 작성하려면 로그인해야 합니다.
geobookson 3년 전
도와주세요 ㅠㅠ
알고리즘은
1. 섬에 번호 매기기
2. 섬마다 연결 가능한 다리 찾아서 벡터에 저장
3. 벡터에 저장된 다리N개에 대해 1~N개를 택해 섬 연결
4. 모든섬이 연결 됬는지 확인 후 됬다면 최소길이인지 판단해서 다리길이 갱신
입니다.