哒哒哒哒哒

最小生成树

最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章 / 最小生成树（共1篇）

The Unique MST POJ - 1679 次小生成树prim

求次小生成树思路：先把最小生成树求出来用一个Max[i][j] 数组把 i点到j 点的道路中权值最大的那个记录下来 used数组记录该条边有没有被最小生成树使用过把没有使用过的一条边加入最小生成树必然回形成一条回路在这条回路中减去除加入的边的权值最大的一条边原图必然保持连...

2018-10-05

0 366