【文件属性】：
文件名称：树型DP（皇宫看守解题报告） 经典
文件大小：28KB
文件格式：DOC
更新时间：2012-07-03 07:34:39
树型DP
基本思路
设有一棵以j为根的树，设f[i，j]（0<=i<=2，1<=j<=n）表示j点的第i状态的最小值。
状态：0——j点未被监控，在j点放置，控制父结点和子结点。1——j点未被监控，在j点子结点和子结点的子结点放置,保证子结点中至少有一..........................................