1167번 - 트리의 지름
1167번과 1967 번을 보면 둘 다 똑같은 문제같아 보이는데
dfs로 풀시
1967번은 양방향그래프이고
1167번은 한방향 그래프로 풀어야만 하던데
그 차이가 뭘까요?
댓글을 작성하려면 로그인해야 합니다.
yg2356 3년 전 1
1167번과 1967 번을 보면 둘 다 똑같은 문제같아 보이는데
dfs로 풀시
1967번은 양방향그래프이고
1167번은 한방향 그래프로 풀어야만 하던데
그 차이가 뭘까요?