题目描述
N(1≤N≤1000)只奶牛(编号为1…N)在进行一个特别的接力赛跑,这个比赛特别
之处在于,若干只奶牛可以同时跑。
在t=0 时刻,牛1 开始沿着跑道跑,L_1 秒后跑完一圈重新到达起点线。通常,牛i
跑完一圈需要的时间为L_i(1≤L_i≤1000)秒。当它重新越过气垫线的瞬间,它会通
知另外M_1 只奶牛立即起跑。通常,牛i 会通知另外M_i(1≤M_i≤N)只奶牛A_ij(1
≤j≤M_i)起跑。注意可能出现M_i 为0 并且A_i 不存在的情况。
每一只开始赛跑的奶牛,等到它回到起点时,都会通知其他奶牛起跑。可能出现多只
奶牛通知同一只奶牛起跑的情况,但是每一只奶牛只愿意跑一圈,所以它被第二次叫到的
时候就不愿意再跑了。
农场主希望你帮他确定总的赛跑时间(也就是从比赛开始到最后一只奶牛越过终点的
时间)。
输入格式:
第一行一个整数N,表示参赛的牛的数量。
第2 行到第N+1 行:第i+1 行包含多个用空格隔开的整数:L_i、M_i 和M_i 个整
数A_ij
输出格式:
一个整数,表示整个比赛结束的时间。
输入样例#1:
5
4 2 2 4
3 3 1 3 4
7 1 5
4 2 3 5
1 0
输出样例#1:
14