C++树形DP入门题——Anniversary Party_c++anniversary party

作者：我家自动化 | 2024-08-11 01:47:35

踩

c++anniversary party

前言

~~发现这个月快完了还没写几篇博客，于是来水水博客hhh~~

这篇博客如果没有树形DP的基础比较难看懂，所以可以先看看这篇博客

那么我们就直接切入正题看题面吧。

题目大意

在一个很强大的公司，有n个职员，每个职员都有唯一一个上司。这些职员在自己那唯一一个上司在时是不会来参加派对的。每个职员有一个开心指数。求来了的职员的最大开心指数。(数据以0 0结束）

（很奇葩的公司吧）

input
7
1
1
1
1
1
1
1
1 3
2 3
6 4
7 4
4 5
3 5
0 0
output

5

分析

还是以DP的最优子结构的特性来考虑。

我们可以设 $f_{ij}$ ,i表示从叶子节点开始走到了第i个节点,j表示这个节点（职员）参加还是没有参加，用

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/961558

C++树形DP入门题——Anniversary Party_c++anniversary party

目录

前言

题目大意

分析