scutbenson的博客

题目：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*) _...

题目：http://www.gdfzoj.com/oj/contest/276/problems/2 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。    有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。    现在给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费...

最小生成树即在一个n点的图里选出n-1条边使其边权和最小 题目：农场光纤 http://www.gdfzoj.com/oj/contest/150/problems/14 方法一：Prim算法（略暴力）算法说明：循环以下步骤：1.把已经选定的点 向外拓展一条最小权值的边（与已选点相连,由dis[]选出），把新边的点选定2.更新选定的点到其余点的最小距离dis[]详见...

题目：http://www.gdfzoj.com/oj/contest/276/problems/1bilibili拜年祭上，小妹妹被邪♂恶的组织带♂走的事情，引发了22和33的关注。她们现在关心着平静之下暗流涌动的小电视们。在邪♂恶组织地盘上传播小电视会有一定的风险，现在22和33希望能在邪♂恶组织地盘上尽可能安全地传播小电视，来保护 ' knows nothing about *♂* ...