2018. 11. 11. 22:10, 알고리즘/BOJ
https://www.acmicpc.net/problem/13023
주어진 그래프에서 길이가 5이상인 경로가 존재하는지를 묻는 문제로, 모든 점에 대해 해당 점을 root로 생각한 후 dfs를 돌리면 답을 구할 수 있습니다. 트리에서의 dfs와 다르게 방문한 점에 대해 dfs를 다 본 이후에 depth를 다시 -1로 만들어 방문하지 않은 점인양 처리를 해야 합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1849번: 순열 (0) | 2018.11.14 |
---|---|
[BOJ] 2236번: Team Selection (0) | 2018.11.13 |
[BOJ] 1762번: 평면그래프와 삼각형 (0) | 2018.11.12 |
[BOJ] 1711번: 직각삼각형 (0) | 2018.11.10 |
[BOJ] 10366번: Hari Merdeka (0) | 2018.10.16 |
[BOJ] 11690번: LCM(1, 2, ..., n) (0) | 2018.10.07 |
Comments