并查集
J_Choi
这个作者很懒,什么都没留下…
展开
-
Problem I: 我没碰它自己就坏了
Description 电脑坏了,机房的电脑坏了,机房的电脑全坏了。。。。不是我干的!! 机房的电脑因为未知的原因现在全都连不上网了。。。幸好维修是免费的 四叶草的人已经来到了现场进行电脑的修理作业,但是由于机房的电脑质量不是很好,修好后的电脑只能与距离它不超过 d 米的其它被修好的电脑进行直接通信。不过因为每台电脑可被看作其它两台电脑的通信中转点,也就是说,假如电脑 A 和电脑 B 可以直接通信,或存在一台电脑 C 既可与 A 也可与 B 通信,那么电脑 A 和电脑 B 之间就能够实现通信。 不过四叶草人原创 2020-07-08 09:49:37 · 423 阅读 · 3 评论 -
要不你再算算?
Description 给出一个长度为 N 的区间,以及 M 个子区间和 子区间 [x, y] 的和为 z 如果出现了当前的“子区间和”与之前出现过的“子区间和”发生冲突的情况,则我们判断是当前的“子区间和”产生了错误,并且我们将忽略掉当前的“子区间和” 请算一下出现错误的“子区间和”一共有多少个 Input 第一行两个整数N M (1 <= N <= 200000, 1 <= M <= 40000) 接下来 M 行,每行都是一个子区间和关系 x y z; Output 出现错误的“原创 2020-07-07 15:15:36 · 238 阅读 · 0 评论 -
你怎么不戴口罩(并查集)
Description 新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),简称“新冠肺炎”,是指2019新型冠状病毒感染导致的肺炎。如果一个人被感染了,那所有和他接触过的人都需要被隔离。 据说樊老师被确诊为新冠感染,并且没还有戴口罩到处串门!?? 现在时间紧迫!我们需要尽快找到所有和樊老师直接或者间接接触过的人,并且将他们隔离,防止更大范围的疫情扩散。 我们现在只能根据这些人的微信朋友圈来判断他们属于哪个交际圈(一个人可能同时参与多个交际圈) 请你帮帮忙找出这些可能被原创 2020-07-06 16:07:11 · 187 阅读 · 0 评论 -
有空一起吃饭(并查集)
Description 小李今天请客吃饭,小李把认识的人都请了。准备定桌子的时候,小李突然想起来,他的某些朋友是互相连面都没见过的,为了照顾这些朋友不让他们和陌生人同桌,小李决定多订几张桌子,只让互相认识的人坐一桌。但是小李的朋友们很体谅他,说如果他们之间有共同的朋友,那他们也能勉强坐在一桌。 例如: 1.如果A认识B, B认识C,那A, B, C就可以坐一桌 2.但是如果A认识B, B认识C, D认识E,那么A、B、C可以坐在一起,而D和E就得坐另一张桌子一起吃饭 请你帮小李算算他最少要定多少张桌子才合适原创 2020-07-06 15:22:26 · 292 阅读 · 0 评论 -
燃眉之急——路痴zser的末班车(并查集)
Description 路痴的zser终于在XXXX年拿到心仪的offer啦!(贺喜贺喜♪(´∇`*))还是路痴zser最喜欢的X省X市呢! 但路痴的zser要面临的压力究竟是朝九晚五的工作压力还是发展上限的竞争压力呢? 都不是!!! 这点小困难怎会难道我路痴(究竟还要提多少次呀!(╯‵□′)╯︵┴─┴)的zser呢! 他只是不记得乘坐第几路公交车才能到达公司; 因为X省X市的市长会在每天更改第X路公交车的行进路线(终点站) (zser住在第一路公交车附近,所以默认他乘坐第一路公交车出发) (公司矗立在第N原创 2020-07-06 15:00:12 · 288 阅读 · 0 评论