并查集
scutbenson
这个作者很懒,什么都没留下…
展开
-
洛谷P3366 【模板】最小生成树.Kruskal算法
题目:https://www.luogu.com.cn/problem/P3366Kruskal算法:通过边从小到大排序,若所选的边与已选的边不成环(并查集实现),则选上。C语言:排序用qsort(a, num, sizeof(a的类型),cmp):_a,_b指针传入,再通过(Node*)切换格式,再通过*取值.int cmp(void* _a, void* _b){ Node a = *(Node*) _a; Node b = *(Node*) _...原创 2021-04-16 09:37:20 · 194 阅读 · 0 评论 -
洛谷 P3884 二叉树问题
https://www.luogu.com.cn/problem/P3884C语言代码:原创 2021-03-24 09:46:58 · 200 阅读 · 0 评论 -
gfoj 家族
题目:http://www.gdfzoj.com/oj/contest/276/problems/4若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。Input第一行:三个整数n,m,p,(n...原创 2018-11-06 21:28:14 · 212 阅读 · 0 评论 -
gfoj 口袋的天空
题目:http://www.gdfzoj.com/oj/contest/276/problems/2 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 现在给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费...原创 2018-11-08 08:23:05 · 205 阅读 · 0 评论 -
gfoj 小电视的运输网络
题目:http://www.gdfzoj.com/oj/contest/276/problems/1bilibili拜年祭上,小妹妹被邪♂恶的组织带♂走的事情,引发了22和33的关注。她们现在关心着平静之下暗流涌动的小电视们。在邪♂恶组织地盘上传播小电视会有一定的风险,现在22和33希望能在邪♂恶组织地盘上尽可能安全地传播小电视,来保护 ' knows nothing about *♂* ...原创 2018-11-08 09:01:57 · 342 阅读 · 0 评论