并查集
文章平均质量分 76
promise_yaner
这个作者很懒,什么都没留下…
展开
-
【LeetCode】200. Number of Islands[Medium]
题目链接:岛屿数量题目描述:一个由'1'(陆地)和 '0'(水)组成的的二维网格,计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,可以假设该网格的四条边均被水包围。分析:一个值为‘1’的网格,和其上下左右值为‘1’的网格,处于一个岛屿。所以要进行遍历,对于每一个值为‘1’的网格,访问以其为中心的,周围能够到达的所有值为‘1’的网格,那么这些能够连通的网格处于一个岛屿。因为一个网格只能处于一个岛屿,为了防止一个网格被重复访问.原创 2021-11-16 21:49:30 · 249 阅读 · 0 评论 -
【杭电OJ】并查集--1232-畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50060 Accepted Submission(s): 26706Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2017-02-10 23:27:37 · 431 阅读 · 0 评论 -
HPUOJ---寒假训练专题1/A-Ubiquitous Religious(并查集)
A - Ubiquitous Religions There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions s原创 2017-02-11 14:30:26 · 437 阅读 · 0 评论 -
【POJ】1611--The Suspects (并查集)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 35844 Accepted: 17415DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2017-02-11 22:25:29 · 414 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题1/B-Wireless Network(并查集)
B - Wireless Network An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock原创 2017-02-12 23:40:46 · 705 阅读 · 0 评论 -
HPUOJ---2017寒假作业--专题1/F-食物链
F - 食物链 动物王国中有三类动物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-02-14 01:02:48 · 534 阅读 · 0 评论