随笔分类 -  数据结构--并查集

摘要:https://www.luogu.org/problemnew/show/P2872 算是比较裸的并查集了,已经有路的两个点之间建一条代价为0的边,路径长度计算两点之间的距离,做并查集就好咯。 阅读全文
posted @ 2018-09-19 15:38 Manjusaka丶梦寒 阅读(229) 评论(0) 推荐(0)
摘要:题目背景 小明在A公司工作,小红在B公司工作。 题目描述 这两个公司的员工有一个特点:一个公司的员工都是同性。 A公司有N名员工,其中有P对朋友关系。B公司有M名员工,其中有Q对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整数(Xi,Yi)组成,表示朋友的编号分别为Xi,Yi。男人的编号是 阅读全文
posted @ 2018-04-14 20:07 Manjusaka丶梦寒 阅读(535) 评论(0) 推荐(0)
摘要:题目描述 明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是个很奇怪的人,他会告诉你一 阅读全文
posted @ 2018-04-14 16:44 Manjusaka丶梦寒 阅读(152) 评论(0) 推荐(0)