摘要：
题意：输入一个图，给出每条边的权值，以1为起点，要求到n的最短路径。要点：今天学了一下最短路，有好多种算法，估计要做好长一段时间了。这题就是最简单的模板，就是稍微注意一下可能有重边。这题用的dijkstra算法，主要是贪心，证明还不会。以后看看能不能推一下。参考博客：... 阅读全文
摘要：
求素数是比较基本的内容，有时候我们会需要打一个素数表。一般如果n比较小我们会使用（%2~sqrtn）这种算法，简单但是时间耗费很多，复杂度是O(n^2)。这里介绍一种筛选求素数法，基本要点是，如果找到一个素数如3，那么就往后筛出所有3的倍数。一般筛选求素数：void ... 阅读全文