Problem2037--列出连通集

2037: 列出连通集

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1965  Solved: 980
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。

Input

输入第1行给出2个整数N(0

Output

按照

Sample Input Copy

8 6
0 7
0 1
2 0
4 1
2 4
3 5

Sample Output Copy

{ 0 1 4 2 7 }
{ 3 5 }
{ 6 }
{ 0 1 2 7 4 }
{ 3 5 }
{ 6 }

Source/Category

110