f[i][0]，第i个点放塔，并且以i为根的子树全部被覆盖所放最少塔数
f[i][1]，第i个点不放塔，并且以i为根的子树全部被覆盖所放最少塔数
f[i][2]，第i个点的所有子树全部被覆盖所放最少塔数，第i个点没有被覆盖
然后任意取个根，记忆化搜索吧。。
建树的话，用前向星，搜索到某个时判断当前点是否被访问过，被访问过exit。
特殊情况：当第i点为叶子时，f[i][1]=1;

• Re:终于过了，每个点有3个状态。。 (44) lcjh 2010-07-12 23:17:19