Help in UVA 1218 Perfect Service

Revision en1, by hell_hacker, 2019-02-16 15:47:32

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)

Tags #uva

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English hell_hacker 2019-02-16 15:47:32 369 Initial revision (published)