并查集

并查集

并查集的初级应用及进阶摘要: 并查集资料
拷贝牛人http://blog.csdn.net/pure_life/archive/2008/09/13/2922118.aspx 阅读全文

posted @ 2009-04-15 13:46 DreamSky 阅读(456) | 评论 (0) 编辑

hdu 1558 Segment set 摘要: 题目大意：求交叉在一起的线段的条数，如果线段A连接着另外两条不相交线段B、C，则认为B、C也是相交的
简而言之就是输出要查找的线段所在集合中线段数为多少~
主要参考了牛人的代码，寻求了很久才找到一个能正确判断两线段是否相交的函数，珍惜珍惜~
并查集中的路径压缩，就这么回事~ 阅读全文

posted @ 2009-04-14 20:22 DreamSky 阅读(503) | 评论 (0) 编辑

hdu 1272 小希的迷宫摘要: 小希的迷宫~
题意：要求无回路，同属于一个集合
注意输入数据 0 0 的情况，应该输出 Yes~
并查集判连通，未输入的结点不用考虑，用visited数组标志结点是否出现过
矮树并入高树有益于查找阅读全文

posted @ 2009-04-12 17:08 DreamSky 阅读(1030) | 评论 (1) 编辑

hdu 1232 畅通工程摘要: 并查集好不简单，哎~笨牛~
不过在学弟的耐心指导下还是解决了，也算是跨进了并查集的门槛吧……
核心问题：求出有多少个集合~ 阅读全文

posted @ 2009-04-12 11:34 DreamSky 阅读(566) | 评论 (3) 编辑

公告

导航

统计

常用链接

留言簿(6)

随笔分类

随笔档案

文章分类

文章档案

相册

百事百通

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜