![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 55
丿繁年
一起来交流
展开
-
7-11 家庭房产 (25 分)
7-11 家庭房产 (25 分) 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。 输出格式: 首先在第一行输出家庭个数(所有有亲属关系的人都原创 2022-04-22 20:14:18 · 141 阅读 · 0 评论 -
最小生成树
#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <map> #include <queue> using namespace std; typedef long long ll; const int N=100; int fa[N+4]; struct Node{ int u; int v; int w;原创 2022-03-12 23:25:18 · 100 阅读 · 0 评论 -
超级市场(并查集+贪心)
超级市场 POJ - 1456 一家超市有一组产品在售。它为每个产品 x∈Prod 在截止日期 dx 内销售的每个产品赚取利润 px,该截止日期 dx 以从销售开始的时间单位的整数数来衡量。每件产品的销售时间恰好是一个单位。销售时间表是产品 Sell ≤ Prod 的有序子集,使得每个产品 x∈Sell 的销售,根据 Sell 的顺序,在截止日期 dx 之前或恰好在 dx 到期时完成。卖出计划的利润为 Profit(Sell)=Σ x∈Sell px。最佳销售时间表是具有最大利润的时间表。 例如,考虑产品原创 2021-09-03 22:02:03 · 96 阅读 · 0 评论 -
食物链 (带权并查集+ %3 循环节)
食物链 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句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话原创 2021-09-03 17:29:55 · 228 阅读 · 0 评论 -
有多少答案是错误的(维护持续区间,带权并查集)
有多少答案是错误的 HDU - 3038 TT和FF是……朋友。呃…非常非常好的朋友-________-b FF是个坏孩子,他总是拉着TT跟他玩下面的游戏。这是一个非常单调的游戏。首先,TT 应该写下一个整数序列-_-!!(无聊)。 然后,FF 可以从中选择一个连续的子序列(例如从第三个到第五个整数的子序列)。之后FF会问TT他选择的子序列的总和是多少。接下来,TT来回答FF的问题。然后,FF 可以重做这个过程。最后,FF 必须计算出整个整数序列。 无聊无聊很无聊的游戏!!!TT根本不想玩FF。为了惩罚F原创 2021-09-03 17:14:12 · 154 阅读 · 0 评论 -
多少张桌子(判断部落数)
多少张桌子 HDU - 1213 今天是伊格内修斯的生日。他邀请了很多朋友。现在是晚餐时间。Ignatius 想知道他至少需要多少张桌子。你要注意,并不是所有的朋友都互相认识,所有的朋友都不想和陌生人呆在一起。 这个问题的一个重要规则是,如果我告诉你 A 认识 B,B 认识 C,这意味着 A、B、C 彼此认识,所以他们可以留在一张桌子上。 例如:如果我告诉你A认识B,B认识C,D认识E,那么A、B、C可以在一张桌子上,而D、E必须在另一张桌子上。所以伊格内修斯至少需要 2 张桌子。 输入 输入以整数 T(原创 2021-09-03 16:19:34 · 540 阅读 · 0 评论 -
嫌疑人(找是其他人否与x同一个部落)
嫌疑人 POJ - 1611 严重急性呼吸系统综合症 (SARS) 是一种病因不明的非典型肺炎,于 2003 年 3 月中旬被确认为全球威胁。为了尽量减少向他人传播,最好的策略是将嫌疑人与他人分开。 在 Not-Spreading-Your-Sickness University (NSYSU),有很多学生团体。同一个小组的学生经常互相交流,一个学生可以加入几个小组。为了防止SARS的可能传播,南中大收集了所有学生团体的成员名单,并在其标准操作程序(SOP)中制定了以下规则。 一旦群组中的某个成员成为嫌疑原创 2021-09-03 16:02:15 · 63 阅读 · 0 评论 -
无线网络(简单并查集操作)
无线网络 POJ - 2236 东南亚发生地震。ACM(亚洲合作医疗队)与膝上电脑建立了无线网络,但意外的余震袭击了网络中的所有电脑。电脑被一台一台修好,网络也逐渐恢复了工作。由于硬件限制,每台计算机只能直接与距离它不超过d米的计算机通信。但是每台计算机都可以看作是其他两台计算机之间通信的中介,也就是说,如果计算机 A 和计算机 B 可以直接通信,或者有一台计算机 C 可以同时与 A 和计算机通信,那么计算机 A 和计算机 B 就可以通信。 B. 在修复网络的过程中,工人每时每刻都可以进行两种操作,修复一原创 2021-09-03 15:48:09 · 128 阅读 · 0 评论