摘要：
我写的是 DFS序+线段树DFS序（出去的位置要单独建点）上，进入的位置是权值，出去的位置是权值的相反数，可以证明节点i到根节点的路径上的点的权值和是DFS序上1～in[i]的和。只要搞出每个区间的进入位置和出去位置的和，就可以打标记了。 1 /**************************... 阅读全文
摘要：
树形DP，dp[i][j]表示i子树中，选了j个白点，i子树中所有边的贡献。 1 /************************************************************** 2 Problem: 4033 3 User: idy002 4 ... 阅读全文