![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
Uncharted Realms
请多多指教!
展开
-
树形DP-HDU2196
再来看一道树形DP的入门题目。例题HDU2196-Computer 题目描述:学校有N台电脑,这些电脑用不同长度的连成一棵树(电脑1是根节点)。现在求离某台电脑最远的电脑的编号?原创 2017-02-23 13:04:07 · 303 阅读 · 0 评论 -
树形DP-HDU1520
什么是树形DP呢?看完这个入门题目,估计你就明白了!例题HDU1520-Anniversary party 题目描述:人们都不愿意在聚会中遇到自己的直接上司。现在给出每个人能带给聚会的欢乐值以及他们直接的上司下属关系,问聚会欢乐值最高可以是多少? 输入输出:参见评测网站题目。解析对于这道题,我们可以先使用邻接表存储某人和他的直接下属。因为我们知道:如果某人去参加聚会,那么他的直接下属就一定不能参原创 2017-02-18 22:15:24 · 364 阅读 · 0 评论