3687: 接力
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
接力共有n名队员(编号1-n)参加,在同一时刻赛道上允许有任意多名选手同时赛跑。
比赛开始前,所有交警在起跑线等待起跑。
在t=0时刻,编号为1的选手开始赛跑,L1秒后跑完一圈回到起点。当选手i跑完一圈他会示意Mi名选手开始接力。(选手可能被多次示意,只算最早的示意)每个选手只跑一圈。
接力的总时间为最后一个选手结束赛跑的时间。求接力的总时间。
输入
第一行一个单独的整数n,表示有n名选手。
接下来n行,每行开始有2个整数Li,Mi,接下来有Mi个整数,表示示意选手的编号。
输出
一行一个整数,表示接力的总时间。
样例输入 复制
5
4 2 2 4
3 3 1 3 4
7 1 5
4 2 3 5
1 0
样例输出 复制
14
提示
对于30%的数据:n <= 10。
对于60%的数据:n <= 300。
对于100%的数据:n <= 1000。