随笔分类 -  数据结构

摘要:题面 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么v_i v_j。 请计算可选的最多的点数,注意这些点不必形成这棵树的 阅读全文
posted @ 2018-10-27 19:14 birchtree 阅读(1015) 评论(0) 推荐(0)
摘要:题面: 魔咒词典 Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14997 Accepted Submission(s): 3588 Prob 阅读全文
posted @ 2018-02-03 13:05 birchtree 阅读(235) 评论(0) 推荐(0)