数据结构 并查集
Yishui_Blog
Try our best
展开
-
Codeforces #406 (Div. 2) B. Bear and Friendship Condition(并查集
B. Bear and Friendship Conditiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBear Limak examines a social network. Its main functionality is that原创 2017-03-24 12:41:32 · 673 阅读 · 0 评论 -
CCCC题集 L3-003. 社交集群 ( 并查集
题目描述在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。输入输入的第一行给出正整数N(<=1000),即社交网络中的用户总数(则用户从1到N编号)。随后N行,每行按下列格式列出每个人的兴趣爱好:Ki: hi[1] hi[2] … hi[Ki]其中Ki(&g...原创 2018-03-18 22:25:10 · 232 阅读 · 0 评论 -
Codeforces #396 (Div. 2) D. Mahmoud and a Dictionary (并查集+map
DescriptionMahmoud wants to write a new dictionary that contains n words and relations between them. There are two types of relations: synonymy (i. e. the two words mean the same) and antonymy (i. e. t原创 2017-09-27 00:18:06 · 446 阅读 · 0 评论 -
HackerRank - even-tree(dfs/并查集
even-tree(dfs/并查集DescriptionYou are given a tree (a simple connected graph with no cycles). The tree has nodes numbered from to and is rooted at node .Find the maximum number of edges you can remove原创 2017-06-05 01:41:00 · 400 阅读 · 0 评论 -
HDUoj Virtual Friends (并查集
Virtual Friends DescriptionThese days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some people, growing their social network (their fri原创 2017-05-01 17:11:30 · 699 阅读 · 0 评论 -
HDUoj 5606 tree ( 并查集
treeDescriptionThere is a tree(the tree is a connected graph which contains nn points and n−1n−1 edges),the points are labeled from 1 to nn,which edge has a weight from 0 to 1,for every point i∈[1,n]i∈原创 2017-04-30 12:31:07 · 424 阅读 · 0 评论 -
HDUoj 1232 畅通工程 (并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49669 Accepted Submission(s): 26495Problem Description某省调查城镇交通状况,得到现有城镇道路统计原创 2017-01-17 00:26:58 · 4050 阅读 · 0 评论 -
Poj 1611 The Suspects(并查集
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 35533 Accepted: 17241严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会,最好的策略原创 2017-01-17 23:29:58 · 260 阅读 · 0 评论 -
Poj 1182 食物链 (并查集
食物链Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 67954Accepted: 20088Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构原创 2017-02-23 14:17:27 · 344 阅读 · 0 评论 -
HDUoj 1829 A Bug's Life ( 并查集
A Bug’s LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14468 Accepted Submission(s): 4722Problem DescriptionBackground Professor Hop原创 2017-02-22 23:35:26 · 300 阅读 · 0 评论 -
牛客练习赛16C-任意点 (并查集
任意点 题目描述平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。 请问至少需要加多少个点,使得点对之间互相可以到达。输入第一行一个整数n表示点数( 1 <= n <= 100)。 第二行n行,每行两个整数xi, yi表示坐标( 1 <= xi, yi <= 1000)。 y轴正方向为北,x轴正方...原创 2018-05-04 00:34:10 · 182 阅读 · 0 评论