nanjoln0

摘要： 题目链接： https://vjudge.net/contest/432769#problem/I Solution： 换根dp 令$dp[u][t]$表示$u$下面所有子孙节点到它的路径长度的t次方的和，现考虑如何转移 设$u$的父节点为$x$，$u$到$x$的树边边权为$w$。假定$u$下面有m 阅读全文