并查集
文章平均质量分 63
祝我好运!!
这个作者很懒,什么都没留下…
展开
-
#10015. 「一本通 1.2 练习 2」扩散 二分+并查集或Floyd
#10015. 「一本通 1.2 练习 2」扩散 二分+并查集或Floyd 题目链接 思路: 有两种方法:二分+并查集;Floyd。 ———————————————————————————————————————————————————— 方法一:二分+并查集 思路: 就是一个二分,需要判断的是每一次枚举的时间下的图是刚连通,还是早就连通了,还是没有连通。 用二分法枚举最小时间,判断当前的图是否连通,并查集只有一个父节点说明时间找大了,否则就是时间找小了,接下来移动二分法中的左右断点,二分的最后就是答案。原创 2021-09-24 21:29:57 · 140 阅读 · 0 评论 -
大一暑假第三周周赛 H 并查集
并查集 题目链接 题目: XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提速/降速,痛苦呀 ), 但XX星人对时间却没那么多要求。要你找出一条城市间的最舒适的路径。(SARS是双向的)。 输入: 输入包括多原创 2021-08-17 17:41:33 · 88 阅读 · 0 评论 -
大一暑假第二周下 并查集 B - Almost Union-Find
B - Almost Union-Find 本题考点:并查集中元素的删除的实现方法 题目链接 ———————————————————————————————————————— 题意: 给你n个数,刚开始每个数都是独立的个体;接下来有m行操作,有三种指令: 1:让a和b两个图连通。 2:把a从原来的图中拿出来并放进b图中。 3:输出p所在图中元素个数和元素和。 ...原创 2021-07-31 17:28:14 · 56 阅读 · 0 评论 -
大一暑假第二周下 二分图 E - 食物链
E - 食物链 挑战程序设计竞赛书上P88可参考 题目: 动物王国中有三类动物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个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这原创 2021-07-30 21:02:34 · 111 阅读 · 0 评论