1207: 杂务Chores

农民John做零工做得很快。在他家中,当一些工作未完成时，另一些工作是不可开始的。 例如，当奶牛未被赶回牲口棚时，奶牛洗澡的工作是无法展开的。 John有N(3<=N<=10,000)件工作需要完成，每件工作都要耗费一定的时间(1<=时间<=100)，其中一些工作必须在完成另一些先行工作后才能开始。 至少存在一件工作无先行工作,即是第一件工作，编号为1。 John的工作已经被很好地排序，工作K (K > 1) 的先行工作一定是工作1..K-1中的某些。编写一个程序，读入 N件工作的耗用时间以及它们的先行工作，要求计算出完成所有工作的最短时间，当然无先行关系的工作可以同时进行。

第1行:一个整数 N
第2..N+1行:每行若干个数，第2行描述工作1的情况，第3行描述工作2的情况, 如此类推。每行包含：完成此工作的时间, 先行工作的数量Pi(0 <= Pi <= 100),Pi 件先行工作的编号。 

仅一个整数，描述完成所有工作的最少使用时间。

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