AtCoder竞赛讲解_ABC309E(树形DP)
2023-07-18 11:09 作者:Clayton_Zhou | 我要投稿
AC代码:
https://atcoder.jp/contests/abc309/submissions/43710937
题意:
给定一个家族的族谱(一棵树)共 N 个人。这个家族购买了 M 份保险,每一份保险由xi
购买,可以保护他以及他的子孙后 yi 代,请问这个家族中有多少人受保险的保护。
题解:
树形DP
https://atcoder.jp/contests/abc309/submissions/43710937
给定一个家族的族谱(一棵树)共 N 个人。这个家族购买了 M 份保险,每一份保险由xi
购买,可以保护他以及他的子孙后 yi 代,请问这个家族中有多少人受保险的保护。
树形DP