摘要：
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1198程序分析： 题意就是说有一块大田，分为很多小块的，其中每块田都有各种各样形状的水渠，现要灌溉整块大田，问需要多少个水源可以完成。给你那些小田的水渠形状图，最多有上下左右四个方向可以把水输出去。解决方法： 并查集思想，能合并的就合并为一块田，这样总能灌溉到了吧，哪么，能合并的条件是什么？对应方向可以把水渠对上去就可以合并。 可以用矩阵来存储每一块田的位置编号和图的编号，View Code 1 #include<iostream> 2 #include<string> 3 阅读全文
摘要：
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1213/*程序分析： 题意背景：生日聚会，邀请朋友来做客，不是所有的朋友都互相认识，所以人都不愿跟陌生人一起坐，现在主人要统计聚会需要多少张桌子，认识的都坐在一张桌子上，不认识的就另起炉灶，现在输入朋友个数还有朋友之间认识的组合，让你统计需要几张桌子。用计算机思想想的话其实就是让你统计有棵树，一棵树代表一张桌子。解决方法： 用并查集就可以，把认识的都合并在一棵树上，最后统计有几颗树就可以。结果集是树的数量。*/View Code 1 #include<iostream> 2 using 阅读全文
摘要：
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1232/*程序分析： 给你一些城市、城市之间的某些路，让你求最少还要再建多少条路才能实现城市与城市之间两两相通。需要注意的是，两个城市之间可以有多条路，多条也当它一条处理。如果城市之间都没有路，需要建的路就是城市的个数减一。解决方法： 利用并查集的特性，把城市之间有路的合并为一个城市，最后判定有几个城市或者有几棵树就可以了。结果也就是城市（树）数目减一，比如有三个城市就要有2条路来让他们互通！ 具体看代码吧*/View Code 1 #include<iostream> 2 using 阅读全文
摘要：
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1272/*程序分析： 题目意思其实就是让你判断一个图是不是一棵树，条件就是无环、连通图，即连通分支为一解决方法： 利用并查集，把输入的房间视为一个点，有路径的就连成一起，只要找到了环，就可以判定为NO了，如果到输入最后都还没找到环就只剩两种可能了，一种就是只有一棵书，一种就是有一个以上的树，这样也可以判定是否符合问题要求了。*/View Code 1 #include<iostream> 2 using namespace std; 3 4 const int Max = 100000 阅读全文