连通分支数

提交数: 8, 通过率: 37.5%, 平均分: 56.25

题目描述:

给定一个无向图，统计该图中的连通分支数量，每个连通分支的结点数至少包含两个结点。

输入格式:

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

输出格式:

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

样例输入:

1 4
4 3
5 5

样例输出:

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