[일반] 혹시 반드시 dfs를 써야한다던가 반드시 bfs 써야만 하는문제도 있나요

[에르씨(lchbest10)]

막 어떤문제에서 아 이건 그래프탐색이 분명한데 뭐로 풀까 고민하다 답보면 둘다 되는 경우가 상당히 많은데

반대로 둘중 "하나만" 써야하는 문제도 있나요? 예시 들어주면 땡큐

[0xrgb(0xrgb)]

많지

[0xrgb(0xrgb)]

https://www.acmicpc.net/problem/14591

[하루룽(ailedear)]

플러드필 같은거만 빼면 대부분이 한쪽만 되지 않을까

[renard(wanderyonder)]

최단거리는 다익아니면 bfs죠 - dc App

[익명(ploffer)]

문제 딱보고 이건 dfs가아니라 bfs를 써아겠구나 싶은 문제들이 있지 - dc App

[익명(218.54)]

트리 관련 알고리즘들은 대부분 dfs일걸

[익명(59.15)]

트리 지름찾기나 싸이클 찾기 같은거 DFS 아니냐?