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类似