2020年7月31日
摘要: 图论(2)--论最小生成树 树状数组??树...树.树呢?? --\(zyx\) 上回书说到,简单的最小路问题,那么这次我们来谈谈最小生成树问题. 最小生成树是指在固定的$n$个点,$m$条边的图中,找出$n-1$条边,使组成的图的边权最小且每个点之间可以相互到达(不一定是直接到达可以通过点的转移) 阅读全文
posted @ 2020-07-31 21:31 月下诺 阅读(164) 评论(0) 推荐(0) 编辑

Live2D