Codeforces Round #551 (Div. 2) Serval and Rooted Tree(树形DP)

题目连接：https://codeforces.com/contest/1153/problem/Dc++   题目大意：给出n个点，说明每一个点的属性，1就是取儿子中最大的值，0就是取最小的值，分配给每一个叶子节点1~k（假设有k个叶子，每一个叶子的权值不一样），问1的值最大是多少spa   题目思路：顺着想一想不出来，能够换个思路，用dp[k]存是第k大，若是是叶子那就是第1大，到了上面之后，

>>阅读原文<<