2016 多校4 1002 After a Sleepless Night 树上贪心
题意:给你一棵新树,树的每个节点都有一个权值,告诉你其实这棵树是由另一棵原树转化过来的
进行的操作是,把原树每个点的权值变成了该点为根的子树中权值的最大值,原树的所有的点的权值按标号排下来是一个1-n的排列
根是不固定的
请你找出这个原树,输出标号顺序下字典序最小的权值排列
字典序最小=贪心地填法
首先要发现一些规律
1.对于新树,选的root的权值一定是n
2.新树
原创
2016-07-29 16:42:13 ·
310 阅读 ·
0 评论