I wanted some insights on how to solve this problem.
My WA Approach: I thought all the non-leaf nodes in centroid decomposed tree would be the answer (with the exception of n = 1 where answer would be 1)
Help in UVA 1218 Perfect Service
I wanted some insights on how to solve this problem.
My WA Approach: I thought all the non-leaf nodes in centroid decomposed tree would be the answer (with the exception of n = 1 where answer would be 1)