随笔分类 -  算法—启发式合并

摘要:题目描述: 给定一棵 $n$ 个节点的有根树,编号依次为 $1$ 到 $n$ ,其中1号点为根节点。每个点有一个权值 $v_i$ 。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么 $v_i>v_j$ 。 请计 阅读全文
posted @ 2019-02-27 13:03 Jessiejzy 阅读(247) 评论(0) 推荐(0)
摘要:题目描述: Sunke有一棵N + 1个点的树,其中0为根,每个点上有0或1个石子,Sunke会不停的进行如下操作直至整棵树没有石子: 把0上面的石子从树上拿走放入口袋; 把每个点上的石子移到其父亲上; 对于每个点,若其石子数≥ 2,则移除该点所有石子(不 放入口袋)。 求对于所有2^{N+1}2N 阅读全文
posted @ 2018-12-14 11:20 Jessiejzy 阅读(152) 评论(0) 推荐(0)