![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 62
BerandsFD
我不懒,但什么也没有留下
展开
-
CF505B Mr. Kitayuta‘s Colorful Graph
给出一个n个点,m条边的无向图,每条边上是有颜色的。有q组询问对于第i组询问,给出点对uivi。求有多少种颜色c满足:有至少一条ui到vi路径,满足该路径上的所有边的颜色都为c。原创 2023-10-03 09:58:38 · 507 阅读 · 0 评论 -
P1455 搭配购买
题目描述明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有 nn 朵云,云朵已经被老板编号为 1,2,3,...,n1,2,3,...,n,并且每朵云都有一个价值,但是商店的老板是个很奇怪的人,他会告诉你一些云朵要搭配起来买才卖,也就是说买一朵云则与这朵云有搭配的云都要买,电脑组的你觉得这礼物实在是太新奇了,但是你的钱是有限的,所以你肯定是想用现有的钱买到尽量多价值的云。原创 2021-12-31 18:41:36 · 132 阅读 · 0 评论 -
P2170 选学霸
题目描述老师想从 n 名学生中选 m 人当学霸,但有 k 对人实力相当,如果实力相当的人中,一部分被选上,另一部分没有,同学们就会抗议。所以老师想请你帮他求出他该选多少学霸,才能既不让同学们抗议,又与原来的 m 尽可能接近。原创 2022-01-08 16:19:31 · 252 阅读 · 0 评论