暑期复习
企鹅会滑雪
这个作者很懒,什么都没留下…
展开
-
Kruskal算法求最小生成树
共一行,若存在最小生成树,则输出一个整数,表示最小生成树的树边权重之和,如果最小生成树不存在则输出 impossible。求最小生成树的树边权重之和,如果最小生成树不存在则输出 impossible。的一棵生成树,其中边的权值之和最小的生成树被称为无向图 G。条边的无向图,图中可能存在重边和自环,边权可能为负数。给定一张边带权的无向图 G=(V,E)条边构成的无向连通子图被称为 G。行,每行包含三个整数 u,v,w。表示图中边的集合,n=|V|第一行包含两个整数 n。表示图中点的集合,E。原创 2024-07-03 10:35:27 · 140 阅读 · 0 评论 -
合并集合题
行,每行包含一个操作指令,指令为 M a b 或 Q a b 中的一种。的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作;对于每个询问指令 Q a b,都要输出一个结果,如果 a。在同一集合内,则输出 Yes,否则输出 No。利用并查集,find函数查找这个点的代表元素。,最开始每个数各自在一个集合中。的两个数是否在同一个集合中;Q a b,询问编号为 a。M a b,将编号为 a。个数,编号是 1∼n。原创 2024-07-03 10:26:39 · 170 阅读 · 0 评论