问题拓展

P1064 [NOIP2006 提高组] 金明的预算方案

zhengcs @ 2024-11-19 22:12:48

如果输入数据的附件从0个、1个或2个变成z个(z<m),那此题可以用什么办法来求解


by TLE_AK @ 2024-11-19 22:18:37

@zhengcs 算是典型的树上背包?(


by wujingfey @ 2024-11-20 16:37:48

@zhengcs

先建图,然后用虚拟树根把森林连起来。然后跑树上背包?但感觉复杂了


by zhengcs @ 2024-11-20 20:52:22

@TLE_AK@wujingfey 貌似就是树上背包,和P2014类似


|