并查集
文章平均质量分 62
Tizzii
这个作者很懒,什么都没留下…
展开
-
Leetcode 827. 最大人工岛
给你一个大小为 n x n 二进制矩阵 grid。最多 只能将一格 0 变成 1。解释: 将一格0变成1,最终连通两个小岛得到面积为 3 的岛屿。输入: grid = [[1, 0], [0, 1]]输入: grid = [[1, 1], [1, 0]]输入: grid = [[1, 1], [1, 1]]返回执行此操作后,grid 中最大的岛屿面积是多少?岛屿 由一组上、下、左、右四个方向相连的 1 形成。解释: 没有0可以让我们变成1,面积依然为 4。解释: 将一格0变成1,岛屿的面积扩大为 4。原创 2022-09-29 18:43:49 · 166 阅读 · 0 评论 -
POJ 1308 Is It A Tree?
一、内容A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.T...原创 2020-03-03 12:30:48 · 448 阅读 · 0 评论 -
HDU 1272小希的迷宫 并查集
一、内容 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你...原创 2020-03-03 11:55:15 · 511 阅读 · 0 评论 -
ZOJ 3261 Connections in Galaxy War 并查集删边
一、内容In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages. However, when the Galaxy War began, some tunnels were d...原创 2020-03-02 17:54:55 · 601 阅读 · 0 评论 -
POJ 2912 Rochambeau 带权并查集
一、内容N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it is possible that some group is empty). You don...原创 2020-03-02 17:09:10 · 707 阅读 · 0 评论 -
POJ 2492 A Bug's Life 带权并查集
一、内容BackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite ...原创 2020-03-02 12:03:25 · 668 阅读 · 0 评论 -
POJ 1984 Navigation Nightmare 多权值并查集
一、内容Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) vertical and horizontal roads each of varying length...原创 2020-03-02 11:36:45 · 521 阅读 · 0 评论 -
POJ 1417 True Liars 带权并查集 + 背包
一、内容After having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he was exhausted and despaired, he was still fortunate to rem...原创 2020-03-01 17:03:33 · 894 阅读 · 0 评论 -
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个动物,用上述两种说法,一句接一句地说出K句话...原创 2020-03-01 13:51:06 · 486 阅读 · 0 评论 -
HDU 3038 How Many Answers Are Wrong 带权并查集
一、内容 TT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT s...原创 2020-03-01 13:25:32 · 1758 阅读 · 0 评论 -
POJ - 1733 Parity game 带权并查集
一、内容Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence from ...原创 2020-02-29 20:12:07 · 683 阅读 · 0 评论 -
NOI2015 程序自动分析 并查集
一、内容在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。例如,一个问题中的约束条件为:x1=x2,x2=x3,x3=x4,x1≠x4,这些约束条件显然是不可能同...原创 2020-02-29 17:20:55 · 386 阅读 · 0 评论 -
NOI2001 食物链 带权并查集
一、内容动物王国中有三类动物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个动物,用上述两种说法,一句...原创 2020-02-29 13:34:29 · 370 阅读 · 0 评论 -
CodeForces 1303F Number of Components 删边并查集
一、内容You are given a matrix n×m, initially filled with zeroes. We define ai,j as the element in the i-th row and the j-th column of the matrix.Two cells of the matrix are connected if they share a sid...原创 2020-02-21 13:49:54 · 455 阅读 · 0 评论 -
HDU 4496 D-City 删边并查集
一、内容 Luxer is a really bad guy. He destroys everything he met.One day Luxer went to D-city. D-city has N D-points and M D-lines. Each D-line connects exactly two D-points. Luxer will destroy all the...原创 2020-02-20 21:57:42 · 497 阅读 · 0 评论 -
How Many Tables HDU - 1213
一、内容 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each ot...原创 2020-01-11 18:46:33 · 773 阅读 · 0 评论 -
The Suspects POJ - 1611 并查集
一、内容Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is...原创 2020-01-11 18:47:32 · 3181 阅读 · 0 评论 -
Wireless Network POJ - 2236 并查集
一、内容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 attacked, all computers in ...原创 2020-01-11 18:49:35 · 967 阅读 · 0 评论 -
ecret Passwords CodeForces - 1263D 并查集
一、内容 One unknown hacker wants to get the admin's password of AtForces testing system, to get problems from the next contest. To achieve that, he sneaked into the administrator's office and stole a pi...原创 2019-12-05 19:47:48 · 458 阅读 · 0 评论