BaaaaaaaarkingDog
코딩, 해킹
[BOJ] 13023번: ABCDE

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


주어진 그래프에서 길이가 5이상인 경로가 존재하는지를 묻는 문제로, 모든 점에 대해 해당 점을 root로 생각한 후 dfs를 돌리면 답을 구할 수 있습니다. 트리에서의 dfs와 다르게 방문한 점에 대해 dfs를 다 본 이후에 depth를 다시 -1로 만들어 방문하지 않은 점인양 처리를 해야 합니다.


https://github.com/blisstoner/BOJ/blob/master/13023.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1849번: 순열  (0) 2018.11.14
[BOJ] 2236번: Team Selection  (0) 2018.11.13
[BOJ] 1762번: 평면그래프와 삼각형  (0) 2018.11.12
[BOJ] 13023번: ABCDE  (2) 2018.11.11
[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
댓글 쓰기