목록2025/04/18 (1)

넘치게 채우기

[BOJ] 17472 - 다리 만들기 2

https://www.acmicpc.net/problem/17472BOJ - 다리 만들기 2문제 유형: bfs/dfs, 그래프, MST, 최단경로, 구현문제 난이도: Gold I시간 제한: 1초메모리 제한: 1024MB 문제섬으로 이루어진 나라가 있고, 모든 섬을 다리로 연결하려고 한다. 이 나라의 지도는 N×M 크기의 이차원 격자로 나타낼 수 있고, 격자의 각 칸은 땅이거나 바다이다.섬은 연결된 땅이 상하좌우로 붙어있는 덩어리를 말하고, 아래 그림은 네 개의 섬으로 이루어진 나라이다. 색칠되어있는 칸은 땅이다.다리는 바다에만 건설할 수 있고, 다리의 길이는 다리가 격자에서 차지하는 칸의 수이다. 다리를 연결해서 모든 섬을 연결하려고 한다. 섬 A에서 다리를 통해 섬 B로 갈 수 있을 때, 섬 A와 B를..
PS/BOJ 2025. 4. 18. 12:07
이전 Prev 1 Next 다음