![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
zy-yz
编程小白一只
展开
-
哈理工软件学院第六届ACM编程决赛-高年级组:D
链接:https://ac.nowcoder.com/acm/contest/24/D 来源:牛客网 题目描述 小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段,当然人际关系是需要放在首位的。 小d每一个月都需要列出来一个人际关系表,表示他们搞房地产的人的一个人际关系网,但是他的精力有限,对应他只能和能够接触到的人交际。比如1认识2,2认识3,那么1就可以接触3进行交际,当然1和2...原创 2018-11-05 22:13:26 · 149 阅读 · 0 评论 -
codeforces893C
题意:n个人,m对朋友,每寻找一个人传播消息需要花费相应的价钱,但是朋友之间传播消息不需要花费价钱,问最小的花费? 分析:不需要排序,只需要并查集求解即可。将朋友之间用并查集连接起来,然后对于每个集合,寻找最小的花费并加到sum中;对于没有朋友的人,直接把花费加到sum中。 #include<iostream> #include<algorithm> #incl...原创 2018-12-05 21:05:00 · 151 阅读 · 0 评论 -
Codeforces 1131 F.Asya And Kittens
Asya loves animals very much. Recently, she purchased nn kittens, enumerated them from 11 and nn and then put them into the cage. The cage consists of one row of nn cells, enumerated with integers fro...原创 2019-02-27 16:13:51 · 192 阅读 · 0 评论 -
并查集专题
1、求一个集合内的元素个数 模板题链接:poj1611 其方法是初始化一个数组全为1,用来记录每个集合内的元素个数,每当发生合并的时候,祖先集合元素个数+=被合并的元素个数,从而完成元素个数的更新 //求一个集合内元素个数 #include<bits/stdc++.h> const int maxn = 35000; const int inf = 0x3f3f3f3f; ...原创 2019-02-13 16:25:30 · 221 阅读 · 0 评论