RYIP在线题库
首 页   >   习题练习   >   提交
Problem1392--传送门

1392: 传送门

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

小明最近在玩一个《Hero 3》的游戏,在游戏里有很多传送门,可以从一个传送门瞬间传送到另一个传送门,但不是所有传送门都能随便传送,有些传送门还可能是假的,哪里都传送不了。 
现在总共有n个传送门,编号从1到n,告诉你哪些传送门可以相互传送。小明的游戏角色最开始在1号传送门,他想知道他的角色最多能到多少个不同的传送门?包括他开始的1号传送门。

【 Input 】

第一行输入n和m,n表示总共有n个传送门,传送门编号从1到n,m表示有m种传送门传递的路线 
接下来m行,每行两个整数i和j,表示从传送门i可以传送到传送门j 

【 Output 】

输出一个整数,即他的角色最多能到多少个不同的传送门

【 Sample Input 】

5 4
1 2
1 3
2 5
2 3

【 Sample Output 】

4

【HINT】

数据范围:0<n,m<=100

【 Source/Category 】

TW 图论