[九省联考2018] iiidx
给定一颗nnn个点的有根树,和nnn权值d1...dnd1...dnd_1 ... d_n。将每个权值分配个每个节点,要求使父亲的权值小于等于儿子的权值。依次最大化1,2,3...n1,2,3...n1, 2, 3...n号点的权值,输出方案。
n≤600000n≤600000n \leq 600000
从111号点开始枚举,由于我们要使一个点最大,所以我们每次都要求出当前符合要求的最大的...
原创
2018-04-09 19:29:06 ·
1306 阅读 ·
0 评论