随笔分类 -  动态规划-树形DP

几道查询树上点之间的路径的题目
摘要：A 求和 时间限制: 1 Sec 空间限制: 256 MB 输入输出文件名:A.in,A.out 题目描述 给出一棵以1为根的有n个节点的树，树上每条边都有其边权。 求所有点对之间的路径上的边权和的总和。 输入格式： 第一行为n 接下来n 1行，每行三个整数，分别表示一条边的两端点编号和边权。（编号 阅读全文
posted @ 2018-08-25 22:14 Roni_i 阅读(538) 评论(0) 推荐(0) 编辑
树形DP题目集合
摘要：[树形DP](https://cn.vjudge.net/contest/123963#overview) #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include< 阅读全文
posted @ 2018-08-06 00:54 Roni_i 阅读(282) 评论(0) 推荐(0) 编辑
HDU 1011 Starship Troopers【树形DP/有依赖的01背包】
摘要：You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consi 阅读全文
posted @ 2018-08-06 00:20 Roni_i 阅读(291) 评论(0) 推荐(0) 编辑
HDU 1561 The more, The Better【树形DP/有依赖的分组背包】
摘要：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？ Input每 阅读全文
posted @ 2018-08-05 21:59 Roni_i 阅读(391) 评论(0) 推荐(0) 编辑
洛谷 P1352 没有上司的舞会【树形DP/邻接链表+链式前向星】
摘要：题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文
posted @ 2018-08-02 20:45 Roni_i 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示