Codeforces Round #216 (Div. 2), problem: (C) Valera and Elections 【树形dp+dfs】