摘要：
引入 换根DP，又叫二次扫描，是树形DP的一种。 其相比于一般的树形DP具有以下特点： 1.以树上的不同点作为根，其解不同。 2.故为求解答案，不能单求某点的信息，需要求解每个节点的信息。 2.故无法通过一次搜索完成答案的求解，因为一次搜索只能得到一个节点的答案。 经典题 P3478 [POI200 阅读全文
摘要：
vp地址 A - Golden Spirit int T,n,x,t; signed main() { T=rd; while(T--) { n=rd,x=rd,t=rd; int ans=2*n*t*2; if(x>=2*(n-1)*t) { int q=x-2*(n-1)*t; if(q<=t) 阅读全文