2019年3月1日
bzoj4919 [Lydsy1706月赛]大根堆
摘要： Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_i>v_j。 请计算可选的最多的点数，注意这些 阅读全文
posted @ 2019-03-01 16:32 zjxxcn 阅读(310) 评论(0) 推荐(0) 编辑