连通分支数
提交数: 74, 通过率: 22.97%, 平均分: 39.19
题目描述:
给定一个无向图,统计该图中的连通分支数量。
输入格式:
若干行,每行两个整数i,j,表示节点i 和 j之间存在一条边。( i , j <= 250,000 )
输出格式:
一个数,表示图中的连通分支数。
样例输入:
1 4 4 3 5 5
样例输出:
2时间限制: 1000ms
空间限制: 256MB
给定一个无向图,统计该图中的连通分支数量。
若干行,每行两个整数i,j,表示节点i 和 j之间存在一条边。( i , j <= 250,000 )
一个数,表示图中的连通分支数。
1 4 4 3 5 5
2时间限制: 1000ms