POJ1463如何运用树型动态规划解决？

本文共计381个文字，预计阅读时间需要2分钟。

题意：已知一棵树，要求使用最小的点覆盖所有边。牙龈算法的时间复杂度为O(n^2)。果断是要TL的...最后用到的方法就是树形DP...经过详细思考后发现也是很简单...+a[k][0] 表示不需要覆盖K个结点。