[BOJ] 13325번: Binary Tree

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


2016년 대전 인터넷 예선 문제네요. 귀납적으로 생각하면 주어진 graph의 root뿐만 아 니라 각 노드를 root로 하는 subtree에서 leaf까지 가는 거리 또한 다 동일해야합니다. 그렇기에 재귀적으로 따라 들어가면서 제일 밑부터 edge의 길이를 조정해서 성질을 만족하도록 만듭니다.


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


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

[BOJ] 1080번: 행렬  (0) 2018.06.17
[BOJ] 1138번: 한 줄로 서기  (0) 2018.06.15
[BOJ] 1722번: 순열의 순서  (0) 2018.06.14
[BOJ] 6198번: Bad Hair Day  (2) 2018.06.13
[BOJ] 3038번: JOGURT  (4) 2018.06.13
[BOJ] 11387번: 님 무기가 좀 나쁘시네여  (0) 2018.06.05
  Comments