并查集
_YAN
未来会变好的。
展开
-
hdu 1232 畅通工程(并查集)
最简单的并查集题了吧!某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 本题只需将联通的村庄联系在一起而已!#includeint pre[1010];int fin原创 2013-08-07 15:38:50 · 596 阅读 · 0 评论 -
hdu 1102 Constructing Roads(并查集)
哎···,英语看的头疼!你就不能出汉语吗!你是考编程还是考英语 啊!英语是哥的软肋你知不知道啊!一道A+B就可以让你用英语说得哥都不敢做了!擦·~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~貌似上次的省赛选拔赛也有英语读不懂的原因而错过!虽然俺也不想参加所谓的省赛!!!曾经多少次测试由于看不懂题目原创 2013-08-10 11:55:10 · 886 阅读 · 0 评论 -
hdu 1198 Farm Irrigation (并查集)
好纠结的一道题,我郁闷了!我的循环从1开始结果不对,改成从0结果就对了!郁闷!!!!!好纠结啊!搞了好久!!!!#includestruct node{int a,b,c,d;}ae[11]={{1,0,1,0},{1,0,0,1},{0,1,1,0},{0,1,0,1},{1,1,0,0},{0,0,1,1},{1,0,1,1},{1,1,1,0}原创 2013-08-08 17:01:55 · 593 阅读 · 2 评论 -
hdu 1856 More is better (并查集)
本题要求求的是最大阵营内的成员的个数!第一次做这样的题!#include#include#define N 10000010int pre[N],sum[N];int find(int k){if(k==pre[k])return k;return pre[k]=find(pre[k]);}int main(){int n,a原创 2013-08-08 16:02:04 · 464 阅读 · 0 评论 -
hdu 1301 Jungle Roads (并查集+快排)
曾今连题都没读懂,如今看了就懂,而且连题都没读,只是看了输入的格式就明白了,难道这就是进步了!呵呵·····或许坚持就是胜利这句话是对的吧!未来的路还很远!今日的累或许今日未能收到回报,莫急!来日······坚持!!!加油!!!!!!#include"algorithm"using namespace std;int pre[200];int f原创 2013-08-08 10:37:42 · 550 阅读 · 0 评论 -
hdu 3371 Connect the Cities(并查集+快排)
你玩我呢啊!!!原创 2013-08-08 11:34:40 · 623 阅读 · 0 评论 -
hdu 1162 Eddy's picture (并查集+快排)
这明明是畅通工程里的同一模型题吗!那题有个限制条件,要求两点距离大于10小于1000,这题没有限制条件而已!嘿嘿····,就算水一道吧!这做的并查集都是原来讲并查集时没做的,刚才一搜同学的,好吧!他们都做了!哎····,晚了好久啊!通过做这几题,明白了学算法不是一下子就能学成的,即使现在的学的算法不会,不要慌,慢慢地学,时间久了,总会有所理解的!呵呵呵······原创 2013-08-08 10:17:51 · 508 阅读 · 0 评论 -
hdu 1879 继续畅通工程(并查集+快排)
最后一道畅通工程题,居然wrong了好几次,我囧!!!刚开始是数组开小了,然后是出栈,后来又是超时,好吧,改错的哥都错了!囧!这个代码效率不是很高660ms;这题做法延续上几题的做法,大的东西没有变!又是并查集+快排!好吧,总归是过了,最后一题畅通工程!!!#include"algorithm"#includeusing namespace std;原创 2013-08-08 09:50:23 · 623 阅读 · 0 评论 -
hdu 1875 畅通工程再续(并查集)
又是一道畅通工程的题!这题比上一题又麻烦一点,貌似这几题都是一个类型的,只是一个比一个麻烦一点点!这题做法是将所有的可能的边都列出来,再用sort函数进行排序,从小到大依次判断,若这两个点在同一阵营则过掉,若不在同一阵营,加上距离,规划到同一阵营!最后判断所有点是否在同一阵营即可!蠢方法!路过的大神莫怪!!!+++++++++++++++++++++++++++原创 2013-08-08 09:11:24 · 738 阅读 · 0 评论 -
hdu 1863 畅通工程(并查集+快排)
一次AC,无压力!%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%这道题比上一道题还麻烦一点点,时间居然0ms,擦!要知道上题可都不是oms哦!啥情况?数据水啊!()())(()()()()()()()()()()()()()()()()()()()()()()外面下雨了,哈哈哈!今夜美梦!哈哈····@@原创 2013-08-07 16:42:43 · 731 阅读 · 0 评论 -
hdu 1233 还是畅通工程(并查集+快排)
比上一道题难了那么一丁点,嘿嘿····就是一丁点!(天上在打雷,貌似要下雨了!是该下雨了,这几天都热死了,刚才去了趟WC(厕所)洗手的水都是热的);本题求最短路径,做法是先用快排,然后逐一判断,若在同一阵营则不处理,若不在同一阵营,需归到同一阵营,加上路程即可!#include"algorithm"using namespace std;stru原创 2013-08-07 16:22:22 · 662 阅读 · 0 评论 -
hdu 1598 find the most comfortable road (并查集)
思路:先对所有的边按z排序,然后依次的枚举,期间用并查集不断的合并,与判断起点(start)和终点(end)能否联通,若能则和当前的ans比较大小;最后若ans==inf,则说明start,end不能形成通路。***************************************************************************************原创 2013-08-10 11:20:07 · 661 阅读 · 0 评论