HDU 2120
来源:互联网 发布:linux内核源码剖析 编辑:程序博客网 时间:2024/05/12 15:47
用并查集求二维空间区域个数。
并查集本身是集合的应用,但是由于每次只告诉你两个点之间有墙,只要当这两个点的父节点是同一个,并且再次有墙时,就把结果加1,因为这个时候肯定就会产生一个区域。
#include <cstdio>#include <iostream>using namespace std;#define LEN 1001int p[LEN];void init() {int i;for(i = 0; i < LEN; i++) {p[i] = i;}}int find(int x) {return x == p[x] ? x : (p[x] = find(p[x]));}int main() {int n, m;int i, j;while(scanf("%d%d", &n, &m) != EOF) {int a, b, sum;sum = 0;init();for(i = 0; i < m; i++) {scanf("%d%d", &a, &b);int t1 = find(a);int t2 = find(b);if(t1 == t2) {sum++;}else {p[t2] = t1;}}printf("%d\n", sum);}return 0;}
- HDU 2120
- hdu-2120
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- 有关opencv中adaboost的网络资料的转载(1)
- UVA 123 - Searching Quickly(分离单词)
- VxWorks设备驱动程序开发指南(三)---驱动程序的分类
- 使用LayoutInflater做简单的android聊天对话框
- 整理)如何在单片机上使用printf函数(printf)(avr)(stm)(lpc)(单片机)
- HDU 2120
- Windows编程入门(4)--修改MFC的图标
- ubuntu History命令显示操作时间、用户和登录IP
- 小区或公寓pppoe通过路由器怎么上网
- 链表
- 开机自动执行exe文件(转)
- 【北大天网搜索引擎TSE学习笔记】第6节——获取用户输入
- HDU1058:Humble Numbers
- 大数相乘