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