poor_OIer @ 2023-08-19 21:40:43
在线等
by BLuemoon_ @ 2023-08-19 21:42:43
@WA_QAQ 能使图联通的最小代价
by BLuemoon_ @ 2023-08-19 21:45:25
假设一条边都没有，然后再候选边里选，可以使图联通的最小的代价所连成的那一棵树
by 李逸然123 @ 2023-08-20 10:06:06
楼上正解。
或者也可以这么理解：有一个联通图，它有n个点，把这个图去边，直到还剩n-1条边。如果现在这个图还是联通图，那么你就得到了一棵树，这棵树就是图的生成树，最小生成树就是一个图的所有生成树里这n-1条边的权值之和最小的。