连通分支数

提交数: 74, 通过率: 22.97%, 平均分: 39.19

题目描述:

给定一个无向图,统计该图中的连通分支数量。

输入格式:

若干行,每行两个整数i,j,表示节点i 和 j之间存在一条边。( i , j <= 250,000 )

输出格式:

一个数,表示图中的连通分支数。

样例输入:

1 4
4 3
5 5

样例输出:

2
时间限制: 1000ms
空间限制: 256MB