![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集与最小生成树
odalys
我是一只帅气的蒟蒻
展开
-
洛谷P1551 亲戚
点我看题目题目背景若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。题目描述规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入输出格式输入格式:第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系原创 2017-08-08 10:25:13 · 374 阅读 · 0 评论 -
洛谷 P1195 口袋的天空
题目背景小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。题目描述给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代价最小。输入输出格式输入格式:每组测试数据的第一行有三个数N,M,K(1<=N<=1000,1<=M<=1000原创 2017-08-07 16:41:13 · 502 阅读 · 0 评论 -
洛谷 P1547 Out of Hay
点我看题目题目背景奶牛爱干草题目描述Bessie 计划调查N (2 <= N <= 2,000)个农场的干草情况,它从1号农场出发。农场之间总共有M (1 <= M <= 10,000)条双向道路,所有道路的总长度不超过1,000,000,000。有些农场之间存在着多条道路,所有的农场之间都是连通的。Bessie希望计算出该图中最小生成树中的最长边的长度。输入输出格式输入格式:两个整数N和M。接下来原创 2017-08-09 10:35:00 · 473 阅读 · 1 评论