OneMoreEnergyDrink OneMoreEnergyDrink

입력: 하나의 트리 출력: 두 정점 (u,v)의 거리의 최댓값 Brute Force: O(n^2) ~ O(n^3)BFS로 가능한 (u, v)의 모든 조합을 다 해본다.가장 간선의 갯수가 많은 두 점이 정점이다.시간복잡도: O(n^3)*시간복잡도: O(n^2) (점 하나를 고정한 상태에서 BFS 할 경우) O(n) 알고리즘점 하나를 지정한 상태에서 BFS로 가장 먼 지점 u를 찾는다.그 점에서 BFS로 가장 먼 지점 v를 찾는다.*간선의 갯수가 가장 많은 경우가 n개라고 했을때, n개의 간선의 갖는 점이 여러개인 것이 아니라면 자명하다.

Iterator:https://eehoeskrap.tistory.com/263 참고STL에서 지원하는 자료구조를 라이브러리의 방식대로 자료구조를 액세스 할 수 있게 해준다.일종의 포인터와 비슷한 객체라고 할 수 있다. Operator Overloading:https://edykim.com/ko/post/c-operator-overloading-guidelines/ 참고클래스 내에서 +, - 등의 연산자의 기능을 재정의 할 수 있다.양식: 함수반환타입 operator연산자(비교객체타입 &변수) cosnt {~}VECTOR:https://hwan-shell.tistory.com/119 참고Deque:양방향 큐, 워낙 많이 써본거라 설명은 생략이 밑으로는 전부 sequence container. List:ht..