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