luogu4201 [NOI2008]设计路线
挺神仙的树形 dp,做这题还要深刻理解树剖。
luogu2081 [NOI2012]迷失游乐园
luogu4103 [HEOI2014]大工程
先建虚树,然后树形 dp 一下就好了。转移看代码吧。
虚树讲解和 luogu2495 [SDOI2011]消耗战
虚树挺劲爆的,得学一学……
我们在夏日编织花冠
挺神仙的树形 dp,做这题还要深刻理解树剖。
先建虚树,然后树形 dp 一下就好了。转移看代码吧。
虚树挺劲爆的,得学一学……