![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
你的你的都是你的
这个作者很懒,什么都没留下…
展开
-
并查集详解 (转)
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点转载 2017-04-16 17:15:52 · 446 阅读 · 0 评论 -
A - 食物链 POJ - 1182
动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说原创 2017-05-21 17:27:30 · 198 阅读 · 0 评论 -
C - Corporative Network UVA - 1329 (并查集)
题目链接:点击打开链接 #include #include #include #include #include #include using namespace std; int n; int a[100000+100]; int b[100000+100]; int init() { for(int i=0;i<=n;i++) a[i]=i; } int fid(int x) {原创 2017-08-18 14:47:50 · 240 阅读 · 0 评论