![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构~并查集
文章平均质量分 82
哇-WA
这个作者很懒,什么都没留下…
展开
-
leetcode-5632. 检查边长度限制的路径是否存在【离线+并查集】
给你一个 n 个点组成的无向图边集 edgeList ,其中 edgeList[i] = [ui, vi, disi] 表示点 ui 和点 vi 之间有一条长度为 disi 的边。请注意,两个点之间可能有 超过一条边 。 给你一个查询数组queries ,其中 queries[j] = [pj, qj, limitj] ,你的任务是对于每个查询 queries[j] ,判断是否存在从 pj 到 qj 的路径,且这条路径上的每一条边都 严格小于 limitj 。 请你返回一个 布尔数组 answer ,其中原创 2020-12-20 15:08:38 · 165 阅读 · 0 评论 -
leetcode-5128 执行操作后字典序最小的字符串【并查集】
5544. 执行操作后字典序最小的字符串 给你一个字符串s以及两个整数a和b。其中,字符串s的长度为偶数,且仅由数字0到9组成。 你可以在s上按任意顺序多次执行下面两个操作之一: 累加:将a加到s中所有下标为奇数的元素上(下标从 0 开始)。数字一旦超过9就会变成0,如此循环往复。例如,s = "3456"且a = 5,则执行此操作后s变成"3951"。 轮转:将s向右轮转b位。例如,s = "3456"且b = 1,则执行此操作后...原创 2020-10-18 15:03:40 · 319 阅读 · 0 评论 -
SCU - 2979 食物链【带权并查集】
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 81171 Accepted: 24227 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中...原创 2018-01-25 20:34:09 · 170 阅读 · 0 评论 -
L2-007. 家庭房产
L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有...原创 2018-03-26 17:38:22 · 128 阅读 · 0 评论 -
POJ - 1988 Cube Stacking 【带权并查集】
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 27036 Accepted: 9482Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)ide...原创 2018-04-26 10:13:20 · 165 阅读 · 0 评论 -
Codeforces Round #500 (Div. 2) [based on EJOI] D. Chemical table【并查集】
D. Chemical table time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Innopolis University scientists continue to investigate the peri...原创 2018-08-03 17:32:48 · 244 阅读 · 0 评论 -
历届试题 发现环 【并查集+dfs】
历届试题 发现环 时间限制:1.0s 内存限制:256.0MB 问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路...原创 2018-09-23 08:34:32 · 176 阅读 · 0 评论