백준 1167
1) 백준 1167 : 트리의 지름 (https://www.acmicpc.net/problem/1167)
후;;; 컴과사 시간때 풀었었는데...
dfs를 모든 leaf노드에서 돌리려고 했다가 TL..
dfs를 아무 leaf에서 돌리고 또 2번 돌리면 그 길이가 최대가 된다는 것을 배웠거늘..
dfs를 처음 돌렸을 때 최대거리가 되는 vertex저장하고
거기부터 다시 dfs 돌리면 문제해결 짜란...
https://github.com/JangJuMan/2019-winter-PS/22_1167.cpp
끗
ㅇㅁㅇ?!