hankeke303

摘要： "题面" 首先可以写一个暴力dp的式子，非常经典的树形dp $dp[i][0]$表示$i$这个点没有驻军，$dp[i][1]$就是有驻军，$j$是$i$的孩子。那么显然： $$ \begin{align } dp[i][0]&=dp[j][1]\\ dp[i][1]&=\min\{dp[j][0], 阅读全文