[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

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 10711번: 모래성  (2) 2019.07.23
[BOJ] 8876번: 바자와 샤자(IOI'13 Game)  (0) 2019.07.23
[BOJ] 13505번: 두 수 XOR  (0) 2019.07.04
[BOJ] 3080번: HERKABE  (0) 2019.07.04
[BOJ] 17261번: 석유가 넘쳐흘러  (2) 2019.07.04
[BOJ] 6101번: Cleaning Up  (0) 2019.07.04
  Comments