摘要:
筛法求素数的原理是这样的,先找到第一个素数,然后将第一个素数的倍数都去掉,然后找到第二个素数,然后将第二个素数的倍数都去掉。筛法求素数可以很容易求得小于n的所有素数。如果要求第n个素数,那么就要用素数定理,求得第n个素数所在的范围,然后再用筛法。#include #include #includ... 阅读全文
摘要:
树间距离最长的两点所形成的路径叫做树的最长路设这条路为s->t.很容易想到的方法是以每个点为起点当做s,然后dfs求t。 时间复杂度是O(V*(V+E))但有更简单的方法是,以任意点u进行dfs找到最远点,这个最远点为s或t,然后以这个最远点进行dfs,即可找到最长路那么如何证明以任意点u进行dfs... 阅读全文