LG CF842C Ilya And The Tree

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转把所有路径上的最大值的和 和 所有路径上的最小值的和 分开算我们按最大值的计算考虑(最小值就是反过来)我们考虑一个点能贡献多少次从它的各个子树中拿出来组合我们可以按权值从小到大的顺序添加节点这样就只要和当前要添加的节点联通的点都符合要求这样的话我们可以用并查集来维护连通块大小……