sdut 2805(最小生成树)
来源:互联网 发布:淘宝手机怎么修改评价 编辑:程序博客网 时间:2024/06/18 05:44
大家快来A水题
Time Limit: 1000MS Memory limit: 65536K
题目描述
(1<= N <=2000)(1<= M <= N*(N-1)/2)多组输入。每组第一行输入N,M。接下来M行每行,每行两个整数u,v代表岛u与v之间有一条路。
输出
<span 宋体;="" font-size:="" 14px;="" text-align:="" justify;\"="" style="padding: 0px; margin: 0px;">每组数据输出一个整数,代表部落数。
示例输入
3 11 23 21 21 3
示例输出
21
#include <bits/stdc++.h>using namespace std;int f[21000];int n,m;int Find(int x){ int r = x; while(r != f[r]) r = f[r]; return r;}//int Find(int x)//{// return x == f[x] ? x : Find(f[x]);//}void Link(int a, int b){ int fx = Find(a); int fy = Find(b); if(fx != fy) f[fx] = fy;}int main(){ while(~scanf("%d%d",&n,&m)) { for(int i=1;i<=n; i++) f[i] = i; int a, b; while(m--) { cin>>a>>b; Link(a, b); } int ant = 0; for(int i=1; i<=n; i++) { if(f[i] == i) ant++; } printf("%d\n",ant); } return 0;}
0 0
- sdut 2805(最小生成树)
- SDUT 2896 最小生成树(Kruskal)
- SDUT 2144-最小生成树
- sdut 2428 Ubiquitous Religions(最小生成树)
- sdut 1262 Agri-Net(最小生成树)
- sdut 2144 图结构练习——最小生成树(最小生成树)
- [SDUT](2144)图结构练习——最小生成树 ---最小生成树(图)
- sdut oj 2144 最小生成树
- SDUT OJ 2144 最小生成树
- 【2144】图结构练习——最小生成树 (prim算法模板) (sdut)
- SDUT 2933-人活着系列之Streetlights(最小生成树Kruskal+并查集实现)
- [SDUT](3362)数据结构实验之图论六:村村通公路 ---最小生成树(图)
- sdut 2494 统计最小生成树的个数
- SDUT 2144 图结构练习——最小生成树
- 数据结构与算法问题 sdut oj 2144 最小生成树
- SDUT 2144 图结构练习——最小生成树
- SDUT 2144 图结构练习-最小生成树
- sdut 2144 图结构练习——最小生成树
- (JavaCard) 技术入门 2 -- 搭建JCDK开发环境-Java Card 3.0.5
- Struts2 struts标签
- 抽屉效果MMDrawerController第三方框架基本使用说明
- 3110: [Zjoi2013]K大数查询 线段树套线段树 标记永久化
- EditText的设置
- sdut 2805(最小生成树)
- String
- Spring-web源码解析之Filter-HiddenHttpMethodFilter
- ScrollView里嵌套Recycleview使用StaggeredGridLayoutManager高度不正确的问题
- 常用SQL整理 - TRY CATCH & TRAN
- BitmapFactory.Options详解【转载】
- htmlparser解析网页内容代码
- dubbo源码分析-consumer端2-创建注册中心
- bzoj2127 happiness