![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
p__| wYw |__q
这个作者很懒,什么都没留下…
展开
-
C++树形DP初级入门题——The Fair Nut and the Best Path
目录前言题目分析代码后记前言许多新人(包括我)在掌握树形DP时都比较困难。此题为树形DP里还算简单的一道题,适合初学者入门。那么,树形DP是什么呢?我们都已经学过了动态规划,也就是DP。树形DP与DP本质上并无区别,它的特点在于DP状态的转移并不是简单的线性上的转移,树形DP状态的转移依赖的是树(图)。题目原题题面上全是废话(还是英文的),所以我直接来解释题...原创 2019-01-31 22:50:57 · 486 阅读 · 0 评论 -
C++树形DP入门题——Anniversary Party
目录前言题目大意分析代码后记前言发现这个月快完了还没写几篇博客,于是来水水博客hhh这篇博客如果没有树形DP的基础比较难看懂,所以可以先看看这篇博客那么我们就直接切入正题看题面吧。题目大意在一个很强大的公司,有n个职员,每个职员都有唯一一个上司。这些职员在自己那唯一一个上司在时是不会来参加派对的。每个职员有一个开心指数。求来了的职员的最大开心指数。...原创 2019-01-31 23:06:43 · 484 阅读 · 0 评论 -
C++高级算法之树形DP——如何找树的重心(包看包懂)
前言最近在学树形DP,感触颇多。下面就写出来了。题目问题 C(2078): 求树的重心时间限制:1 Sec内存限制:128 MB题目描述树的重心定义为树的某个节点,当去掉该节点后,树的各个连通分量中,节点数最多的连通分量其节点数达到最小值。树可能存在多个重心。如下图,当去掉点1后,树将分成两个连通块:(2,4,5),(3,6,7),则最大的连通块包含节点个数为3。...原创 2019-02-12 17:29:41 · 1446 阅读 · 1 评论