AtCoder競賽講解_ABC309E(樹形DP)
2023-07-18 11:09 作者:Clayton_Zhou | 我要投稿
AC代碼:
?https://atcoder.jp/contests/abc309/submissions/43710937
題意:
給定一個(gè)家族的族譜(一棵樹)共 N 個(gè)人。這個(gè)家族購買了 M 份保險(xiǎn),每一份保險(xiǎn)由xi?
?購買,可以保護(hù)他以及他的子孫后 yi 代,請問這個(gè)家族中有多少人受保險(xiǎn)的保護(hù)。
?
題解:
?樹形DP
標(biāo)簽: