摘要： 前置： "CTS2019D2T3" 先进行一个转化：初始认为树上没有边，每个节点权值为 $1$。枚举一个长度为 $(n 1)$ 的边集排列，按照这个排列依次加入每条边，加入一条边时将这条边所连接的两个连通块所有点的权值 $\times \frac{1}{2}$。 可以发现所有边均加入后每个点的权值就 阅读全文