2021 ICPC 南京 H-Crystalfly(树上DP)2021 ICPC 南京 H-Crystalfly(树上DP)
2021 ICPC 南京 H-Crystalfly(树上DP)Probelm Statement你一开始处于111号节点的树, 每个点aia_iai个蝴蝶, 且如果ithi^{th}ith节点的父节点被扰动时, 这些蝴蝶会在ti(1≤ti≤3)t_i(1\leq t_i\leq 3)ti(1≤ti≤3)时刻后消散. 求你可以抓到多少只蝴蝶.Solution当我们第一次到达节点uuu的时候它的所有儿子都会被激活，对于uuu的子节点vvv， 我们只有两个决策， 要么到达子节点vvv知乎继续向
