A3110 | $小灵的奇妙上学之旅$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Yuilice老师有一个经常会迷路的学生叫小灵，经常会因为在学校里迷路导致老师点名回答问题时不在。 今天他又迷路了，迷失在了从家去学校的路上，现在他急需你的帮助，算出从家前往学校的所有路线，否则如果错过Yuilice老师的课，他又要被丢人了~ 现在已知小灵所处的城市是一个具有$N$个顶点的有向图，并且小灵的家位于顶点$1$的位置,学校处于顶点为$N$的位置。 我们可以保证一个编号为$i$顶点只会存在前往 编号严格大于$i$的其他顶点的边 。 现在给出所有顶点的有向边，请你帮小灵算一算，到达学校一共有几条路线呢~

第一行输入一个整数$N$，代表共有$N$个顶点。 随后$N$行，每行输入一个整数$k_i$代表共有$k_i$条边，随后$k_i$个整数$a_{i,j}$代表这条边的终点顶点。

输出一个整数，代表到达学校的方法总数 由于方法总数可能过大，请将结果跟 114514 取余后在进行输出。

输入 #1

输出 #1

C++ 编辑器

输入

输出