2017年2月26日
最小生成树
摘要： 1.prim 假设有一颗只包含一个顶点v的树T。然后贪心地选取T和其他顶点之间相连的最小权值的边，并把它加到T中。不断进行这个操作，就可以得到最小生成树。 #include<iostream> using namespace std; #define INF 10000000 const int m 阅读全文
posted @ 2017-02-26 16:46 docyard 阅读(178) 评论(0) 推荐(0)
区间素数筛法
摘要： http://www.cnblogs.com/nowandforever/p/4515612.html 阅读全文
posted @ 2017-02-26 16:37 docyard 阅读(91) 评论(0) 推荐(0)