2018年10月5日
The Unique MST POJ - 1679 次小生成树prim
摘要： 求次小生成树思路： 先把最小生成树求出来 用一个Max[i][j] 数组把 i点到j 点的道路中 权值最大的那个记录下来 used数组记录该条边有没有被最小生成树使用过 把没有使用过的一条边加入最小生成树必然回形成一条回路 在这条回路中减去 除加入的边的权值最大的一条边 原图必然保持连通 （如果此时 阅读全文
posted @ 2018-10-05 23:44 tttttttttrx 阅读(106) 评论(0) 推荐(0)