随笔分类 -  数据结构——并查集

【POJ - 1182】食物链(并查集)
摘要:食物链 Descriptions 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X 阅读全文

posted @ 2019-08-10 20:39 Sky丨Star 阅读(668) 评论(0) 推荐(0) 编辑

【POJ - 1703】Find them, Catch them(种类并查集)
摘要:Find them, Catch them 直接翻译了 Descriptions 警方决定捣毁两大犯罪团伙:龙帮和蛇帮,显然一个帮派至少有一人。该城有N个罪犯,编号从1至N(N<=100000。将有M(M<=100000)次操作。D a b 表示a、b是不同帮派A a b 询问a、b关系 Input 阅读全文

posted @ 2019-08-10 19:48 Sky丨Star 阅读(1017) 评论(0) 推荐(0) 编辑

【POJ - 2236】Wireless Network (并查集)
摘要:Wireless Network 这接翻译了 Descriptions 地震发生在东南亚。ACM(亚洲合作医疗团队)已经与膝上电脑建立了无线网络,但是一次意外的余震袭击,网络中的所有计算机都被打破了。计算机一个接一个地修复,网络逐渐开始工作。由于硬件限制,每台计算机只能直接与距离它不远的计算机进行通 阅读全文

posted @ 2019-08-10 18:20 Sky丨Star 阅读(838) 评论(0) 推荐(0) 编辑

并查集详解 简单风趣易懂(转+改)
摘要:为了解释并查集的原理,我将举一个有趣的例子。 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来 阅读全文

posted @ 2019-07-21 22:00 Sky丨Star 阅读(642) 评论(0) 推荐(0) 编辑

【CodeForces - 1167C 】News Distribution(并查集)
摘要:News Distribution 题意 大概就是分成几个小团体,给每个人用1 - n编号,当对某个人传播消息的时候,整个小团体就知道这个消息,输出 分别对1 - n编号的某个人传递消息时,有多少人知道这个消息。 Input 第一行n和m(n,m<=5*10^5) 接着m行,每行一个ki,接着ki( 阅读全文

posted @ 2019-07-21 21:26 Sky丨Star 阅读(480) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示