该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

一棵有 $n$ 个点的有根树，每个点的权值为 $w$ 。

选中某个点，则该点 和 与之相邻点（与之有一条边相连，包括连接父亲的那条边）能被保护。

选中某些点，求使得所有点都被保护的最少权值和。

【输入格式】

第一行一个整数 $n \ (1 \le n \le 1500 )$。

下来 $n$ 行，每行描述一个点的信息：

• 该结点标号 $x（1 \le x \le n）$
• 该点的点权值 $w$
• 该点的儿子数 $m$，下来 $m$ 个数，分别是该点的 $m$ 个儿子的标号$y_1，y_2，...，y_m$。

【输出格式】

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

【输入样例】

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