皇宫看守（guard）

【问题描述】

太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；有边直接相连的宫殿可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。

编程任务：帮助陆小凤布置侍卫，在看守全部宫殿的前提下，使得花费的经费最少。

【输入格式】 

输入文件中数据表示一棵树，描述如下： 

第1行 n，表示树中结点的数目。 

第2行至第n+1行，每行描述每个宫殿结点信息，依次为：该宫殿结点标号i（0<I<=N），在该宫殿安置侍卫所需的经费K，该点的儿子数M，接下来M个数，分别是这个节点的M个儿子的标号R1，R2，...，RM。对于一个n（0 < n<=1500）个结点的树，结点标号在1到n之间，且标号不重复。 

【输出格式】

输出文件仅包含一个数，为所求的最少的经费。 

【输入样例】

6

1 30 3 2 3 4

2 16 2 5 6

3 5 0

4 4 0

5 11 0

6 5 0

【输出样例】

25

【解析】

这道题也是一道树形状态的动态规划啦.. #我在用肺说话..

这道题需要我们去定每一个点的状态.. 也就是关于该点是否有人和是否安全..

f[i][0]表示i点 没人