2018. 1. 7. 15:01, 알고리즘/BOJ
https://www.acmicpc.net/problem/10216
전형적인 Flood fill 문제입니다. 두 지점이 연결되는 조건을 직접 확인하면 edge를 O(N^2)에 구할 수 있고, 이후엔 그냥 stack이나 queue로 연결된 지점을 쭉 방문하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1516번: 게임 개발 (0) | 2018.01.09 |
|---|---|
| [BOJ] 3665번: Rankings (0) | 2018.01.09 |
| [BOJ] 1325번: 효율적인 해킹 (0) | 2018.01.07 |
| [BOJ] 1289번: 트리의 가중치 (0) | 2018.01.07 |
| [BOJ] 1693번: 트리 색칠하기 (2) | 2018.01.07 |
| [BOJ] 1167번: 트리의 지름 (0) | 2018.01.07 |
Comments