输入正整数 n,代表点的数量。点的编号是 0 到 n−1。
接下来输入 n 行。
每行,第一个数字为 m,代表该边的数量。如果 m=0,则称这个点是终点。终点会有一个或多个。
接下来有 m 个数字,表示这个点所能连得到的点,也就是一条边。
注意,每行的数字都会间隔一个空格,这是样例没有表现出来的。
保证,对于 0≤i≤n−1,i 号点所连接的点都大于 i。
整张图是一张有向图,所有的边都是有向边。
请问,从 0 号点开始,能够抵达终点的路径有多少条?
本题有多组数据。在 2 组数据之间,请输入一个空行。
By @dengziyue