🌳백준 - 1967 트리의 지름

카부캠방학단기여행~!!~!!!!

---

# 1967

트리의 지름

🥇골4

 

흑흑 자료구조 다 까먹었자나

 

트리(tree)

사이클이 없는 무방향 그래프

어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재

 

 

트리에 존재하는 모든 경로들 중에서 가장 긴 것의 길이

찾기

 

임의의 한 정점에서 bfs해서 가장 멀리 잇는 정점 찾고

ㄱㅡ 정점에서 같은 짓 한번 더 하면

그 거리가 지름!!

 

트리의 지름 구하기

 

 

sys.setrecursionlimit = 100000

.....

sys.setrecursionlimit(100000)가 맞다