最小生成树
࿐ཉི༗࿆一鲸落,万物生 ༗࿆ཉི࿐
这个作者很懒,什么都没留下…
展开
-
2022杭电多校8 Darnassus(最小生成树)
解题思路:求这个图的生成树,最简单的方法就是相邻两个点相连,这样每条边的权值为|p[i]-p[j]|原创 2022-08-14 13:50:35 · 274 阅读 · 0 评论 -
Borg Maze POJ - 3026
附上带中文的题目这个题的题意就是求S和A组成的最小生成树,这题的一个对大部分人来说的一个坑点是读入,我一开始也是被卡了,发现算出来的答案贼大,然后找bug发现读入都没对,后来又用的gets,然后又发现少读了1行,原因是因为在第一行输入2个数字后会有一个回车,这个回车会占一个gets,所以要先把回车给读了再去读字符。然后就是我自己思路的原因了,太菜了QAQ,我的思路出现了问题,我一开始的思路是2重循环,分别算出一个点到其他所有点的距离,把他们都加入到了求Kruskal的结构体中,代码如下:#原创 2021-10-27 22:21:55 · 93 阅读 · 0 评论