P1882 接力赛跑

    • 42通过
    • 98提交
  • 题目提供者 Sky_Perfect
  • 评测方式 云端评测
  • 标签
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    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
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。