2018年4月29日
[BZOJ4919][Lydsy1706月赛]大根堆
摘要： 4919: [Lydsy1706月赛]大根堆 Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_ 阅读全文
posted @ 2018-04-29 10:54 HocRiser 阅读(223) 评论(0) 推荐(0) 编辑