摘要：G. Two-Paths time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output G. Two-Paths time limit p 阅读全文

摘要：小胖守皇宫！ 又双叒叕水了一篇 阅读全文

摘要：dp[i][j][k]表枚举到第i个节点,以该结点为根的子树中建了k个伐木场,距离i最近的伐木场是j的最小距离 有一些细节。。。 代码： 阅读全文

摘要：树形背包的朴(wu)素(nao)操作的时间复杂度是n^3的，设有n个节点，背包容量为m(和n大小在一个级别上) 以01背包举例： 上面的枚举显然是n^3的。。。 然而上面这种方法枚举到了很多还没有被转移过的无效状态，所以可以用siz数组优化。。。 代码如下： 于是时间复杂度就降至n^2。。。 证明如 阅读全文