#Vijos1906

Vijos1906 联合权值 NOIP2014Day1T2 树形动态规划

   有一棵树,每一个节点都有一个权值w[i]。下面说的x,y都是该树中的节点。  对于点对(x,y),x,y,保证x和y距离为2,那么他们就可以联合,会产生w[x]*w[y]的联合权值。  注意:点对(x,y)和(y,x)是不同的。  现在要回答两个问题:  1.所有可以联合的点对的最大联合权值。  2.对...