翻译
查看原帖
翻译
387840
happy_dengziyue楼主2021/7/13 15:31

输入正整数 nn,代表点的数量。点的编号是 00n1n-1

接下来输入 nn 行。

每行,第一个数字为 mm,代表该边的数量。如果 m=0m=0,则称这个点是终点。终点会有一个或多个。

接下来有 mm 个数字,表示这个点所能连得到的点,也就是一条边。

注意,每行的数字都会间隔一个空格,这是样例没有表现出来的。

保证,对于 0in10\le i\le n-1ii 号点所连接的点都大于 ii

整张图是一张有向图,所有的边都是有向边。

请问,从 00 号点开始,能够抵达终点的路径有多少条?

本题有多组数据。在 22 组数据之间,请输入一个空行。

By @dengziyue

2021/7/13 15:31
加载中...