[PA 2022] Walizki

Luogu
IDLGP9267
Time1000ms
Memory512MB
DifficultyP4
2022PA(波兰)
**题目译自 [PA 2022](https://sio2.mimuw.edu.pl/c/pa-2022-1/dashboard/) Runda 5 [Walizki](https://sio2.mimuw.edu.pl/c/pa-2022-1/p/wal/)** 有没有想过,你在机场办理完了登机手续,你的行李箱会去哪里?就在它们消失的帘子后面,有一个巨大的大厅,里面布满了错综复杂的平台和传送带,对你的行李进行相应的分类。 Byteasar 负责评估新规划的 Byteburg Bitom 机场的行李大厅的设计。根据规划,大厅里将有 $n$ 个平台,用 $1$ 到 $n$ 的整数编号,每个行李箱最初都要运输到第一个平台。一些单向传送带可以从平台出发,连接到编号严格更大的平台。如果一个平台没有传送带出口,在这个平台的行李箱将由机场工作人员手动拿走并转移到相应的飞机上。另一方面,如果平台接有多条出口传送带,那么传送带的顺序就很重要——第一个行李箱遇到这样的平台,就会从第一条传送带上离开,第二个就会从第二条上离开,以此类推。当行李箱从最后一条传送带离开平台时,下一个行李箱又会从第一条传送带离开,如此循环往复。 一旦一个行李箱被送到第一个平台,它在传送带上的运输和工作人员的收集都在下一个行李箱放在第一个平台之前进行。换句话说,在任何时候,最多只有一个行李箱在传送带上运输。 可以想见,在处理了一定数量的行李箱后,这个行李系统会「复位」,即回到对于每个有出口传送带的平台,行李箱到达平台后都从第一条出口传送带离开的状态。Byteasar 想知道最少处理多少行李箱之后,系统将自我复位。请帮他计算出这个值! ## Input 第一行一个整数 $n$,表示平台个数。 接下来 $n$ 行描述平台。第 $i$ 行开头一个非负整数 $r_i$,表示从第 $i$ 个平台离开的传送带条数。如果 $r_i=0$,表示工作人员从这个平台取行李。如果 $r_i>0$,这一行接着有 $r_i$ 个整数 $l_{i,1},l_{i,2},\ldots,l_{i,r_i}$,按顺序表示出口传送带连接的平台编号(到达的平台编号也同样是递增的)。 ## Output 输出一行一个整数,表示最少处理多少行李箱之后,系统将自我复位。 [samples] ## Note 对于 $100\%$ 的数据,满足: $1\le n\le 100, i<l_{i,1}<l_{i,2}<\ldots<l_{i,r_i}$。
Samples
Input #1
7
3 2 3 5
2 3 6
3 5 6 7
1 6
1 7
0
0
Output #1
6
Input #2
3
0
1 3
0
Output #2
1
API Response (JSON)
{
  "problem": {
    "name": "[PA 2022] Walizki",
    "description": {
      "content": "**题目译自 [PA 2022](https://sio2.mimuw.edu.pl/c/pa-2022-1/dashboard/) Runda 5 [Walizki](https://sio2.mimuw.edu.pl/c/pa-2022-1/p/wal/)** 有没有想过,你在机场办理完了登机手续,你的行李箱会去哪里?就在它们消失的帘子后面,有一个巨大的大厅,里面布满了错综复杂的平台和传送带",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P4"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9267"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "**题目译自 [PA 2022](https://sio2.mimuw.edu.pl/c/pa-2022-1/dashboard/) Runda 5 [Walizki](https://sio2.mimuw.edu.pl/c/pa-2022-1/p/wal/)**\n\n有没有想过,你在机场办理完了登机手续,你的行李箱会去哪里?就在它们消失的帘子后面,有一个巨大的大厅,里面布满了错综复杂的平台和传送带...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments