seasonal

摘要： 题意：城市之间建高速公路，要求在能连通的情况下找出最小生成树最大的边要点：最小生成树，这题我学了一下prim算法。这个算法的要点是用点遍历，关键之处在于建立一个不断更新的low数组，这个数组记录生成树的过程中能接触到的对应最小权值。每次先随便选一个顶点作为起点，然后存... 阅读全文