Toggle navigation
HUSTOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1432--列出连通集
1432: 列出连通集
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
0
Solved:
1
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。
Input
输入第1行给出2个整数N(0
Output
输入第1行给出2个整数N(0
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