摘要: 我们大部分都对最小生成树了解的多一些,一般求最小生成树的算法是prim、kurskal,那么对于次小生成树,我们也可以用上面两种算法来求解 算法解释这两种算法的思路都是相同的,首先求出最小生成树,我们枚举每条不在最小生成树上的边,并把这条边放到最小生成树上面,然后就一定会形成环,那么我们在这条环路中 阅读全文
posted @ 2019-11-19 22:35 _Ackerman 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目连接: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 阅读全文
posted @ 2019-11-19 22:28 _Ackerman 阅读(300) 评论(0) 推荐(0) 编辑