Chester King

题目传送门 日常水一水，挑一道Noip的水题来练练手。 这题的题意是求一棵树上所有的由两条边相连的点对的点权积的和，还有点权积的最大值。 我们可以单独挑出一个点i，假设有4个点v1,v2,v3,v4和它直接相连，那么第i号节点对点权积和的贡献S可以表示成： S=W(v1)*W(v2)+W(v1)*W(v3)+W(v1)*W(v4)+W(v2)*W(v3)+W(v2)*W(v4)+W(v3)