2021年2月18日
CodeForces - 1153D Serval and Rooted Tree(树形dp)
摘要： 题目链接 #题目大意 给你一棵以1为根的树，你可以在叶子结点放1-叶子结点数量的数字，每个数字只能用一次，父节点有的对子节点取min，有的取max，问根结点的最大值。 #解题思路 考虑最下层的父节点，如果是max，那么在所有子节点中选一个放比较大的数，其他放比较小的数就行了，如果是min，那么就要放 阅读全文
posted @ 2021-02-18 10:44 shuitiangong 阅读(69) 评论(0) 推荐(0) 编辑