并查集
文章平均质量分 81
Apollo-yyy
考研失败的华子5G工程师一枚
展开
-
POJ-1611-The Suspects
The Suspects 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 st...原创 2018-04-07 21:07:52 · 119 阅读 · 0 评论 -
POJ-2236-Wireless Network
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 attacked, all ...原创 2018-04-08 21:30:29 · 156 阅读 · 0 评论 -
poj-1308-Is It A Tree?
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 prop...原创 2018-04-09 21:49:45 · 187 阅读 · 0 评论 -
HDU-1272-小希的迷宫
小希的迷宫 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让...原创 2018-04-09 21:57:02 · 159 阅读 · 0 评论 -
HDU-1213 How Many Tables
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 other, a...原创 2018-04-03 21:57:35 · 119 阅读 · 0 评论 -
POJ-2492-A Bug's Life
A Bug’s Life Background Professor 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 th...原创 2018-04-12 14:02:01 · 186 阅读 · 0 评论 -
1107 Social Clusters
题目大意: n个人,每个人都有k个兴趣,后面是兴趣种类的编号。有相同兴趣的两个人放到一个组里,两两组之间的人没有任何相同的兴趣,要求输出兴趣组数并按照非递增顺序输出兴趣小组的人数。 解题思路: 并查集的模板题,通过判断两个兴趣集合是否有交集判断这两个人是否属于同一组,开一个数组记录每棵树下的节点数量,在合并子节点时修改对应树的节点数量。 代码如下: #include<iostream&gt...原创 2019-02-14 22:07:22 · 367 阅读 · 0 评论 -
1118 Birds in Forest
题目大意: 有n张照片,每张上面的鸟来自同一棵树,问有多少棵树和鸟,并且查询一对鸟是否来自同一棵树。 解题思路: 并查集板子题,合并每一对输入的鸟,用数组记录鸟的编号并统计鸟的数量,最后用father数组统计树的数量。 代码如下: #include<iostream> #include<cstdio> #include<set> #include<alg...原创 2019-02-24 21:32:07 · 270 阅读 · 0 评论