摘要:
我们大部分都对最小生成树了解的多一些,一般求最小生成树的算法是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 阅读全文