问题 1482 --2step

1482: 2step

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 13
[提交][状态][讨论版][命题人:]

题目描述

给定一张无向图图，求每个点两步内能到达多少点

    

输入

第一行一个n,m
接下来m行代表边

输出

按题意输出

样例输入

5 6
2 1
3 2
4 3
5 2
1 3
5 1

样例输出

5 5 5 4 4

提示


1<=n<=100



1<=m<=10000

来源

bfs 

[提交][状态]