数据结构-并查集
关注
分享
扫一扫
文章平均质量分 81
chitiaosuo4319
这个作者很懒，什么都没留下…
展开
-
hdu数据结构与算法
把我知道的都列出来了。。 简单并查集 1213 How Many Tables 1232 畅通工程 （杭电简单的并查集不是很多） 简单最小生成树 1233 还是畅通工程 1863 畅通工程 1874 畅通工程再续 1875 继续畅通工程 1162 Eddy's picture 1102 Constructing Roads 1301 Jungle Roads （可以通...原创 2018-04-22 09:26:07 · 389 阅读 · 0 评论 -
并查集算法和路径压缩
【转】并查集算法和路径压缩 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比...转载 2018-04-22 12:21:07 · 279 阅读 · 2 评论 -
How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5824 Accepted Submission(s): 2748Problem DescriptionToday is Ignatius' birthda...原创 2018-04-22 15:27:11 · 193 阅读 · 0 评论 -
并查集
【模版】并查集 及路径压缩 转载 2014年08月19日 15:10:40 标签： 数据结构 /压缩 / 6656编辑 ...转载 2018-04-22 15:29:03 · 127 阅读 · 0 评论