백준 13023. ABCDE

tose33 2022. 8. 26. 13:15

13023번: ABCDE

문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다.

www.acmicpc.net

노드의 최대 갯수는 2000개로 모든 노드들을 시작점 (깊이 0) 으로해 dfs를 돌려 깊이가 4에 도달할수 있다면 조건에 맞는 친구관계가 존재하는 것이다.