xyq0220

摘要： 题意：给一颗树，1为根节点，有两种节点，min或者max，min节点的值是它的子节点的值中最小的，max节点的值是它的子节点的值中最大的，若共有k个叶子，叶子的值依次为1~k。 问给每个叶子的值赋为几使根节点的值最大。 思路：设$dp[x]$为节点x为根的子树中x的最大值,$sz[x]$ 为节点x的 阅读全文