子希

并查集

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

全部文章 / 并查集（共14篇）

P1551 亲戚（并查集）

题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入输出格式输入格式：第...

2020-05-21

0 646

hdu1213How Many Tables（并查集）

How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55161 Accepted Submission(s): 27...

2020-05-21

0 520

hdu3038How Many Answers Are Wrong（带权并查集+路径压缩）

How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20324 Accepted Submis...

2020-05-21

0 527

Corporative Network UVALive - 3027(带权并查集+路径压缩)

A very big corporation is developing its corporative network. In the beginning each of the N enterprises of the corporation, numerated from 1 to N, or...

2020-05-21

0 438

poj1611 The Suspects（并查集+路径压缩）

The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 57377 Accepted: 27226 Description Severe acute respiratory syndrome (SARS)...

2020-05-21

0 484

E - 食物链 POJ - 1182(并查集)

食物链 POJ - 1182 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是&...

2020-05-21

0 1193

Supermarket poj1456

Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21612 Accepted: 9563 Description A supermarket has a set Prod of products on...

2020-05-21

0 872

A Bug's Life POJ2492(二分图黑白染色法 or 并查集)

A Bug’s Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 49727 Accepted: 16056 Description Background Professor Hopper is research...

2020-05-21

0 613

并查集入门+进阶

入门：https://www.cnblogs.com/xzxl/p/7226557.html 进阶：https://www.cnblogs.com/xzxl/p/7341536.html https://blog.csdn.net/wangpeiyi9979/article/details/8808...

2020-05-21

0 465

Find them, Catch them poj1703（并查集）

Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59152 Accepted: 17972 Description The police office in Tadu City d...

2020-05-21

0 509