405026 - 任务

有n个任务，第i个任务需要时间timei(时间不超过100)来完成，并且第i个任务必须在它“前面的”某些任务完成之后才能开始。问最短需要多少时间来完成任务。

第一行一个整数n（3≤N≤10 000），表示完成的任务数。 随后2~n＋1行，依次描述每个任务的相关信息，即每行第一个整数表示完成该任务需要的时间，第二个整数表示完成该任务前先要完成的任务数，随后是先要完成的任务的编号。

输出完成所有任务的最短时间。

任务1开始于时间0，结束于时间5； 任务2开始于时间5，结束于时间6； 任务3开始于时间6，结束于时间9； 任务4开始于时间5，结束于时间11； 任务5开始于时间11，结束于时间12； 任务6开始于时间11，结束于时间19； 任务7开始于时间19，结束于时间23。