【DG特长生2020 T4】星座图

星座图

---

题目大意

一棵树，要满足它们的距离为2（每条边的距离为1）
每一个点都有自己的点权，求的有两个
第一个：两个点点权的积最大
第二个：所有点权的和

---

输入样例

link.in
5 
1 2
2 3 
3 4 
4 5 
1 5 2 3 10

输出样例

link.out
20 74

---

样例说明

本例输入的图如上所示，距离为2的有序点对有(1,3)、(2,4)、(3,1)、(3,5)、(4,2)、(5,3)。其“星座权值”分别为2、15、2、20、15、20 t其中最大的是20，总和为74

数据说明

对于$30$%的数据，$1<n\le 100$
对于$60$%的数据，$1<n\le 2000$
对于$100$%的数据，$1<n\le 200,000$，$0<w_i$