백준 1967 트리의 지름 - 나름 재밌는 문제. 임의로 뽑은 한 vertex가 longest path 중간에 있을 수 있으므로, vertex부터 longest vertex를 뽑고 해당 vertex부터 longest distance를 구하면 된다.
'PS > PS Log' 카테고리의 다른 글
| 22.08.31. 풀었던 문제들 *** 트리 div&conq (0) | 2022.09.03 |
|---|---|
| 22.08.30. 풀었던 문제들 (0) | 2022.09.03 |
| 22.08.28. 풀었던 문제들 (0) | 2022.09.03 |
| 22.08.27. 풀었던 문제들 (0) | 2022.09.03 |
| 22.08.26. 풀었던 문제들 (0) | 2022.09.03 |