摘要: 题意 给定一颗有根树,节点编号为1,2,...,N,其中点1为树的根。节点i有权值$V[i]$。你现在需要修改节点的权值,使得它们满足以下性质: 对于任意的节点i和j。若节点i为节点j的祖先,则有$V[i]\leq V[j]$。 现在的问题是,你最少需要修改多少个节点的权值,才能满足上述性质。注意, 阅读全文
posted @ 2019-08-27 15:51 Ilverene 阅读(634) 评论(0) 推荐(0) 编辑
摘要: 题意 传说中,东海龙宫有一副绝世法宝——n张神迹卡牌,每张卡牌上都写着一个数字。哪吒闹海时,想要施法将龙宫这n张卡牌毁灭,若当前剩余的卡牌数量为k,哪吒就可以施法将所有数字为k的卡牌销毁,这样的操作可以一直进行到没有卡牌可以被毁灭为止。 但哪吒发现,只进行这样的操作可能没办法把所有卡牌消灭,于是他借 阅读全文
posted @ 2019-08-27 15:46 Ilverene 阅读(535) 评论(0) 推荐(0) 编辑