JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
HZOI
HZOI 大根堆 线段树合并
题目描述 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么v_i>v_j。 请计算可选的最多的点数,注意这些点不必形成这棵 ......
线段
HZOI
更新时间 2023-06-09
共1篇 :1/1页
首页
上一页
1
下一页
尾页