摘要： 图论(2)--论最小生成树 树状数组??树...树.树呢?? --\(zyx\) 上回书说到,简单的最小路问题,那么这次我们来谈谈最小生成树问题. 最小生成树是指在固定的$n$个点,$m$条边的图中,找出$n-1$条边,使组成的图的边权最小且每个点之间可以相互到达(不一定是直接到达可以通过点的转移) 阅读全文