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大，到了上面之後，

>>阅读原文<<