Twilight7

摘要： 其实主要是想存一下这个读入挂。。做法的话很明显 N*100*100的树背包，主要是儿子向父亲的转移，然后正确想法是考虑边的贡献，往上转移时这条边的贡献就是(k-j)*j*w，就是它子树内的工厂和外面的。然后要注意特判n=2 n=1 k=1的情况就好了。 阅读全文