hdu1232-畅通工程

最新推荐文章于 2022-11-17 00:01:32 发布

「已注销」

最新推荐文章于 2022-11-17 00:01:32 发布

阅读量942

点赞数

分类专栏：学习之路并查集一点一点学算法图论****************** Hdu**************** C/C++***************** 文章标签：学习笔记 c++ 杭电并查集

本文链接：https://blog.csdn.net/bo_jwolf/article/details/8851624

版权

学习之路同时被 3 个专栏收录

219 篇文章 1 订阅

订阅专栏

Hdu****************

175 篇文章 0 订阅

订阅专栏

一点一点学算法

131 篇文章 0 订阅

订阅专栏

畅通工程

我都不知道该怎么形容我最近的状态了，刷水题狂卡，这个题目也是一样，输入n，居然忘了排除n=0

// File Name: hdu1232.cpp
// Author: rudolf
// Created Time: 2013年04月25日 星期四 19时42分58秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;
const int maxn=1005;
int fa[maxn];
int find(int x)
{
	return x==fa[x]?x:find(fa[x]);
}

int main()
{
	int m,n;
	int ans;
	int a,b;
	while(cin>>n,n)
	{
		scanf("%d",&m);
		for(int i=1;i<=n;i++)
			fa[i]=i;
		for(int i=0;i<m;i++)
		{
			cin>>a>>b;
			a=find(a);
			b=find(b);
			fa[b]=a;
		}
		ans=0;
		for(int i=1;i<=n;i++)
			if(fa[i]==i)
				ans++;
	cout<<ans-1<<endl;
	}
return 0;
}