315007 - 最后一战

城堡中的路形成一棵树，每条路的结点处因地形的险要程度不同，所需要的士兵数量也不相同，只有达到需要的士兵数量，该结点才可以构成强大的火力网以对抗敌军，注意，若有士兵在一个结点上时，与该结点相连的所有边都可以被防守。

请你计算至少需要放置多少士兵才可以防守住所有道路。

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

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

第2行至第n＋1行，每行描述每个结点信息，依次为：该结点标号i(0<i≤n)，在该结点安置士兵所需的数量k，该边的儿子数m，接下来m个数，分别是这个节点的m个儿子的标号r_1,r_2,\cdots,r_m。

对于一个n(0<n≤1500)个结点的树，结点标号在1到n之间，且标号不重复。

输出文件仅包含一个数，为至少需要的士兵数。