csl乘地铁

发布时间: 2017年6月28日 20:16   最后更新: 2017年6月30日 23:14   时间限制: 1000ms   内存限制: 128M

今天csl终于有了跟学妹出去的机会,于是他和学妹走到了北门的上海大学地铁站,准备出去糜烂。但是他是个好学的acmer,在糜烂之前,他想到了一个问题,他能够从上海大学站到达多少其他的地铁站呢?但是他很偷懒,把这个问题抽象化了,他把上海大学标为0号点,现在包括0号点在内一共n个点。给你m条地铁线,对于每条地铁线,有k站。问最后0号点可以到达多少站,包括0号。

第一行输入n,m两个数,分别为点数,和地铁线数。$0 < n \le 30000$,$0 \le m \le 500$.从第2行开始到最后共m行,每行先输入k站,接下来有k个整数,k大于0。

对于每组输入,输出一个答案。

复制
100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 0
0 0
4
1
1

Source Darrell

data structure

Darrell