2018. 6. 13. 21:14, 알고리즘/BOJ
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