poj3585 Accumulation Degree(树形dp,二次扫描换根)

Accumulation Degree Description Trees are an important component of the natural landscape because of their prevention of erosion and the provision ...

2018-08-20 20:25:27

阅读数:3

评论数:0

洛谷P2014 选课(树形dp)

选课 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学...

2018-08-20 18:28:01

阅读数:1

评论数:0

codevs1380 没有上司的舞会(树形dp)

1380 没有上司的舞会 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司...

2018-08-20 15:50:21

阅读数:6

评论数:0

jzoj1794 保镖排队 (树形dp)

保镖排队 (Standard IO) Description 【问题背景】   教主LHX作为知名人物,时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。 【题目描述】   教主一共雇佣了N个保镖,编号为1~N。每个保镖虽然身手敏捷武功高强,但是他在其余N-1个保镖...

2018-02-07 20:05:27

阅读数:37

评论数:0

SSL2843 2017年11月8日提高组T2 拆网线(树形dp)

2017年11月8日提高组T2 拆网线Description企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏,所以他们需要把这K只企鹅安排到不同的机房(两只企鹅在同一个机房会吵架),然后...

2017-11-08 20:49:02

阅读数:70

评论数:0

SSL2541 2016提高组模拟试题 敌敌(树形dp)

2016提高组模拟试题(10月28日) 敌敌Description月考刚考了年级倒数的敌敌来到电脑室,朝着正在写树套树套树套树的beginend大吼:我就不信我有辣么辣鸡!我可是去年普及组AC了第一题的人啊! beginend不耐烦地扔了一道题给敌敌,然后说:你只要把这道题写出来你就不是辣鸡啦...

2017-10-31 20:40:38

阅读数:54

评论数:0

SSL2811 2017年10月30日提高组T2 摘Galo(树形dp)

2017年10月30日提高组T2 摘GaloDescription0v0在野外看到了一棵Galo树,看到食物的0v0瞪大了眼睛,变成了OvO。 这棵Galo树可以看做是一棵以1号点为根的n个点的有根数,除了根节点以外,每个节点i都有一个Galo,美味度为w[i]。 OvO发现,如果她摘下了...

2017-10-30 21:48:17

阅读数:235

评论数:0

SSL2689 2017年8月14日提高组T3 染色(树形dp)

2017年8月14日提高组T3 染色Description现在有一棵n个节点的树,每一条边都有一个长度L。现在你要把这棵树上的k个点染成黑色,然后其余节点为白色。定义一种染色方案的权值为黑点两两之间的距离加上白点两两之间距离的和,求一种权值最大的染色方案。Input第一行两个整数n,k。 接下...

2017-08-14 21:28:48

阅读数:103

评论数:0

jzoj1154【GDOI2003】购物(树形dp)

1154. 【GDOI2003】购物Description   GDOI商场推出优惠活动,以超低价出售若干种商品。但是,商场为避免过分亏本,规定某些商品不能同时购买,而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠,也就是争取节省最多的钱。经过仔细研究,发现商场出售的超低价商品中,不存...

2017-07-09 21:17:41

阅读数:104

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭