摘要：我们大部分都对最小生成树了解的多一些，一般求最小生成树的算法是prim、kurskal，那么对于次小生成树，我们也可以用上面两种算法来求解 算法解释这两种算法的思路都是相同的，首先求出最小生成树，我们枚举每条不在最小生成树上的边，并把这条边放到最小生成树上面，然后就一定会形成环，那么我们在这条环路中 阅读全文

摘要：题目连接：https://vjudge.net/problem/POJ-3026 The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg 阅读全文

摘要：最小生成树的算法分为 prim和kruscal算法 初始状态： 设置2个数据结构： lowcost[i]:表示以i为终点的边的最小权值,当lowcost[i]=0说明以i为终点的边的最小权值=0,也就是表示i点加入了MST mst[i]:表示对应lowcost[i]的起点，即说明边<mst[i],i 阅读全文