如题,蒟蒻我只会枚举给左右儿子分配多少时间QWQ。
如果变成多叉树,分配时间的算法就变成了指数级。蒟蒻想到了树上背包,但是感觉并不完全是背包的模型,因为拿画是要耗费时间的。
蒟蒻想问问各位大佬如果这个题变成多叉树,能做到什么复杂度。
如果做不到多项式复杂度解,希望您能给出说明(最好能证明);否则,请阐述算法实现思路。
感谢各位巨佬!!!