摘要：最小支配集 **定义：**对于图 \(G=(V,E)\) ，最小支配集指的是从 \(V\) 中取尽量少的结点组成一个集合，使得 \(V\) 中剩余的点都与取出来的点有边相连。 **解法：**定义 dp 各状态意义如下： \(dp[u][0]\)：结点 \(u\) 属于支配集，并且 \(u\) 的子孙 阅读全文

摘要：题目链接：HDU-4625 JZPTREE 题意 给出$n$个结点的一棵树，对每一个点$x$求所有点到$x$的距离的$k$次方之和。$1\leq n\leq 50000, 1\leq k\leq 500$。 思路 用$Tree_x$表示这棵树以$x$为根，$f(x,k)$表示所有点到$x$的距离的$ 阅读全文