树形DP
我真是个fw
这个作者很懒,什么都没留下…
展开
-
人品问题
网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去,系统将自动输出你的人品指数。yzx不相信自己的人品为0。经过了许多研究后,yzx得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论:人品具有遗传性。因此,一个人的人品完全由他的祖先决定。yzx提出的人品计算方法相当简单,只需要将测试对象的k个祖先的人品指数(可能为负数)加起来即可。选择哪k个祖先可以由测试者...原创 2019-01-24 20:03:57 · 289 阅读 · 0 评论 -
2678 树B
Description 已知无向连通图G由N个点,N-1条边组成。每条边的边权给定。现要求通过删除一些边,将节点1与另M个指定节点分开,希望删除的边的权值和尽量小,求此最小代价。 Input 每个输入文件中仅包含一个测试数据。 第一行包含两个整数N,M。 第二行至第N行每行包含3个整数,A、B、C,表示节点A与节点B有一条边相连,边权为C。 第N+1行至第N+M行每行包含一个整数X,表示要求与节点...原创 2019-07-08 07:48:11 · 124 阅读 · 0 评论 -
JZOJ3425. 能量获取
Description 在炽热的核熔炉中,居住着一位少女,名为灵乌路空。 据说,从来没有人敢踏入过那个熔炉,因为人们畏缩于空所持有的力量——核能。 核焰,可融真金。 咳咳。 每次核融的时候,空都会选取一些原子,排成一列。然后,她会将原子序列分成一些段,并将每段进行一次核融。 一个原子有两个属性:质子数和中子数。 每一段需要满足以下条件: 1、同种元素会发生相互排斥,因此,同一段中不能存在两个质子数...原创 2019-08-20 10:09:49 · 107 阅读 · 0 评论