[BOJ] 1033번: 칵테일

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

우선 0번 재료의 양을 1로 두고 각 재료의 필요한 양을 분수로 저장해둡니다. 그러고나서 분모들의 최소공배수를 곱해 재료의 양을 구하면 됩니다.

재료간의 관계가 tree로 주어짐이 보장되기 때문에(이 비율을 이용해서 칵테일에 들어가는 전체 재료의 비율을 알 수 있다라는 조건) 모든 재료의 필요한 양을 유추할 수 있고, traversal을 잘 수행하면 O(N)에 가능하지만 N이 매우 작기 때문에 그냥 O(N^3) 코드를 작성했습니다.

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