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