这个题需要注意细节，不然卡在那儿很烦，我的做法比较无脑，代码太长，但理解方便一点。#include#includechargrid[1005][1005];intm,n;intdir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};//分别表示上下左右四个方向//为1表示这个方向有接口，为0表示这个方向没有接口/*inttype[11][4]={{1,1,0,0},{0,1,1

ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquares.Waterpipesareplacedinthesesquares.Differentsquarehasadifferenttypeofpipe.Thereare11type

点击打开hdu1198思路:并查集分析:1题目给定11快小方形，然后给定一个n*m的描述求n*m矩阵内的连通分量的个数2首先我们应该解决怎么保存11块小方形，我们可以利用一个思维的分量来描述，比如A我们描述成

    继续补线段树>_ #include #include #defineN500005 usingnamespacestd; intn,m,c[N][2],sum[N],val[N]; intread(){ intx=0;charch=getchar(); while(ch'9')ch=getchar(); while(ch>='0'&&ch>1; val[k>1;build(k>1; if

1232模板题 View Code 1 #include <stdio.h> 2 #include<string.h> 3 int father[1001]; 4 int find(x) 5 { 6 if(x!=father[x]) 7 father[x] = find(father[x]); 8 retur

数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！   1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cmath>

题目：Farm Irrigation 这题很不错的，给的图片让人想不到是并查集，我第一次做的时候用dfs()过的，最近在看并查集，才知道并查集也可以做。关键在于如何建图，如何找到相连关系。对每张图片分析就会知道，每块地的水管都是在中间，分为上、下、左、右四个方向可以通水，分两种模式，一种水平相邻，一种竖直相邻，判断他们能不能相通，先预处理得到每两个字符所代表的土地的关系，读入数据后，对应处理，将

这道题DFS,BFS,并查集好像都可以 觉得深搜跟并查集可能会更简单一些 1 #include "iostream" 2 #include "algorithm" 3 #include "memory.h" 4 #include "cmath" 5 #include "string&q

这个题目，比较恶心，思路很是简单，就是模拟的时候有些麻烦......水题 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char s[100][100]; int t[400][400],vist[400][400]; int n,m; in

Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of

华电北风吹天津大学认知计算与应用重点实验室日期：2015/09/17原题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1198初始一个和矩阵方格数相等的一维数组，矩阵每个下标代表矩阵每个方块，一维数组每个元素的值代表当前节点的父节点。初始时，每个节点都是根节点(父节点是本身)。这样做的优点：集合合并的话只需要将两个集合的根节点的其中一个修改为另一个即可

[hdu1198](http://acm.hdu.edu.cn/showproblem.php?

链接：点击打开链接题意：A~K代表n个管道图，给出一个m*n的二维字符数组，判断当整个图都能流到睡时需要放几口井代码：#include #include #include #include usingnamespacestd; inta[11][4]={{1,1,0,0},{1,0,0,1},{0,1,1,0},{0,0,1,1}, {1,0,1,0},{0,1,0,1},{1,1,0,1},{1

hdu1198的传送门SampleInput 22 DK HF 33 ADC FJK IHE -1-1 SampleOutput 2 3 题目大意：有如上图11种土地块，块中的绿色线条为土地块中修好的水渠

http://acm.hdu.edu.cn/showproblem.php?pid=1198FarmIrrigationTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7199    AcceptedSubmission(s):3088ProblemDescr

之前忘了并查集使用的方式，导致我把图中的11张图看成了各自的一类，然后就悲剧了=-=简述这道题的意思，就是有11种suqare然后将这些可以组成各种大小的田地。现在它给你一块由这些suqare组成的田地，因为每块地都有pipe，要保证这些田都被灌溉你要判断这块地需要多少个wellspring。首先说下并查集的思路：题目要求是输入m行，n列，而且m和n是不超过50，算出来是2500，说明使用并查集是

/*再续并查集hdu1198*/ #include #include #include #include #include #include usingnamespacestd; constintN=58

点击打开hdu1198思路:并查集分析:1题目给定11快小方形，然后给定一个n*m的描述求n*m矩阵内的连通分量的个数2首先我们应该解决怎么保存11块小方形，我们可以利用一个思维的分量来描述，比如A我们描述成

FarmIrrigationTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4146    AcceptedSubmission(s):1797ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thef

FarmIrrigationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3496AcceptedSubmission(s):1544ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandi

FarmIrrigationTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3496    AcceptedSubmission(s):1544ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thef

hdu1198（FarmIrrigation） 1 /* 2 Author:    Leo.W 3 Descriptipn:    对给定的11个图进行分类，判断相邻图是否相连，并查集判断一下就行     

HDU1198并查集应用http://acm.hdu.edu.cn/showproblem.php?