摘要：
次小生成树 导入：次小生成树是在最小生成树的基础上求得的，是noip提高组常考点之一， 有着较高的灵活性。 算法简介： 学习次小生成树之前你得先弄明白最小生成树，假设有一n个点m条边的无向 图，求次小生成树基本步骤如下： 1.求出最小生成树，并将所有树边建树。 2.依次枚举非树边，并将其加入树上，形 阅读全文
摘要：
导入：如果只对一个整数进行素性测试，通常O(√n )的算法就足够了。 但如果要对许多整数进行素性测试，则有更为高效的算法，其中就包括了 Eratosthenes筛法，简称埃氏筛法。它是一个与辗转相除法一样古老的算法， 可以用于枚举n以内的素数。 算法分解： 首先，我们将2到n范围内的所有整数写下来。 阅读全文