[BOJ] 15940번: 네트워크 해킹

https://www.acmicpc.net/problem/15940

 

작년 UCPC에서 풀어내지 못헀던 문제입니다. 방송을 하면서 빡집중을 안한 상태로 풀긴 했지만 아무튼 혼자 푸는데 3시간이 걸렸네요,,,,

 

한 노드에서 자신을 root로 하는 subtree의 leaf로 도달하는 가장 긴 거리 3개를 저장하고, 자식을 root로 하는 subtree 내의 가장 긴 지름 2개를 저장하고, 자신의 subtree의 leaf가 아닌 밖으로 가는 가장 긴 거리를 저장하고 되게 더럽고 복잡하고 뭐 그런식으로 코드를 짜서 겨우겨우 맞았습니다. 한 번 구현해보시면 재밌을거에요.

 

https://github.com/blisstoner/BOJ/blob/master/15940.cpp