摘要：题目描述 输入 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行描述重建小组的原有方案，每行三个正整数Ai,Bi,Vi分别表示道路(Ai,Bi),其价值为Vi 其中城市由1..N进行标号 第一行包含一个正整数 阅读全文

摘要：题意参见BZOJ3522 n<=100000 数据范围增强了，显然之前的转移方程不行了，那么不妨换一种。 因为不能枚举根来换根DP，那么我们描述的DP方程每个点要计算三个点都在这个点的子树内的方案数。 设f[i][j]表示i节点子树中与i距离为j的点的个数. g[i][j]表示i节点子树中有g[i] 阅读全文