接力
【问题描述】
接力共有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。
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 2
- 已通过
- 1
- 通过率
- 50%
- 上传者