一切杀不死我的，都将使我强大！
题目描述
该题的目的是要你统计图的连通分支数。
输入
每个输入文件包含若干行，每行两个整数i,j，表示节点i和j之间存在一条边。
输出
输出每个图的联通分支数。
样例输入
1 4 4 3 5 5样例输出
2
#include<iostream>
#include<queue>
#include<cstring>
#include<vector>
using namespace std;
vector<int>map[1000010];//坑啊，数组不开到这么大就会运行错误，大坑啊，妈的题目又不给数据范围
bool vis[1000010] ={false} ;
bool HASH[1000010]={false};
void bfs(int u)
{
queue<int>q;
q.push(u);
vis[u] = true;
while (!q.empty())
{
int top = q.front();
q.pop();
for (int i=0;i<map[top].size();i++)
{
int v = map[top][i];
if (vis[v]==false)
{
q.push(v);
vis[v] = true;
}
}
}
}
int BFS(int n)
{
int ans=0;
for (int u=0;u<=n;u++)
{
if (vis[u]==false && HASH[u]==true)
{
bfs(u);
ans++;
}
}
return ans;
}
int main()
{
int n=0,m,j,k,i,T,a,c,b,d;
while(cin>>a>>b)
{
n = max(n,max(a,b));
map[a].push_back(b);
map[b].push_back(a);
HASH[a] = HASH[b] = true;
}
cout<<BFS(n)<<endl;
return 0;
}