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

原文链接https://www.cnblogs.com/zhouzhendong/p/9275606.html　　给定一个有$n$个节点的树，每一个节点有一个观察员，编号为$i$的节点上的观察员会在$W_i$时刻出来观察。　　现在有$m$个热爱健身的人，其中第$i$个从节点$S_i$开始，到$T_i$结束。　　从时刻$...