1515_农家乐

农民John一家人在养奶牛的同时要做很多农活。在John的家里，有些农活必须在其他农活做完之后才能开始，例如，只有把牛赶进牛棚之后才能为牛洗澡。

John有N件农活要做 ( 3 ≤ N ≤ 10,000 )。每件农活需要一个整数的时间来完成（ 1 ≤ 时间长度 ≤ 100 ），某些农活必须等到其他一些农活做完之后才能开始。我们称之为"前件"。至少有一件农活是没有前件的：最初的农活，编号为1。John已经把农活排列得很好：第K件（ K > 1 ）农活的前件只可能是1到K-1。编写一个程序，读入农活1至N的列表，每件农活都有其消耗的时间及其前件。请计算：完成所有N件农活所需的最短时间。当然啦，相互不依赖的农活可以同时进行。

输入的第一行是一个整数N。

第2行至第N+1行，每行是若干个空格分隔的整数。第2行表示第1件农活；第3行表示第2件农活，以此类推。

每行的第一个数是完成这件农活所需的时间，第二个数P_i表示这件农活的前件数，( 0 ≤ P_i ≤ 100 )，接着是Pi个前件的编号（它们的编号的范围是1到N）。

输出单独一行，完成所有农活所需的最少时间。

7
5 0
1 1 1
3 1 2
6 1 1
1 2 2 4
8 2 2 4
4 3 3 5 6

23

对输入的解释：
7  共有7件农活
5 0    第一件农活需5个单位时间，它没有前件
1 1 1    第二件农活需1个单位时间，它有一个前件，前件是1
3 1 2    第三件农活需3个单位时间，它有一个前件，前件是2
6 1 1    第四件农活需6个单位时间，它有一个前件，前件是1
1 2 2 4    第五件农活需1个单位时间，它有两个前件，前件是2、4
8 2 2 4    第六件农活需8个单位时间，它有两个前件，前件是2、4
4 3 3 5 6    第七件农活需4个单位时间，它有三个前件，前件是3、5、6

对答案的解释：
第1件农活在时间0开始，在5结束。
第2件农活在时间5开始，在6结束。
第3件农活在时间6开始，在9结束。
第4件农活在时间5开始，在11结束。
第5件农活在时间11开始，在12结束。
第6件农活在时间11开始，在19结束。
第7件农活在时间19开始，在23结束。