Module: 深入搜索。数字文件系统


Problem

3 /12


连接组件

Problem

计算无向图中连通分量的个数。 图中可以有环，也可以有多条边。
 
输入： 首先，第一行包含两个数字N和M， 分别设置顶点数和边数 (1<; =N<=100, 0<=M<=10000)，然后列出边。每条边 由它连接的两个顶点号定义
 
输出： 打印单个数字——连接的组件数量
 
例子 <头> <日># <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1
3 4
1 1
1 2
1 3
2 3
 1
2
5 3
1 1
1 2
2 1
 4
3 5 0 5