![[树形DP] The 2021 ICPC Asia Nanjing Regional Contest H题](/uploads/reation/bcimg7.png)
[树形DP] The 2021 ICPC Asia Nanjing Regional Contest H题
1.https://codeforces.com/gym/103470/problem/H题意：在一棵树上的每个节点都有不同数量的蝴蝶。当你进入一个节点时，若那个节点上有蝴蝶，你将会抓住那个节点的蝴蝶，但你会惊动那个节点的子节点里的蝴蝶。你从一个节点到另一个节点，并抓到蝴蝶的时间为1秒，被惊动的蝴蝶将会在ti(ti<=3)t_i(t_i<=3)ti(ti<=3)秒后飞走。从顶点1开始，请问最多可以抓到多少蝴蝶？题解：将子树全部分成三种，一种是从子树根
