hélium

摘要： 单源最短路径 单源最短路径问题（Single Source Shortest Path， SSSP问题）是说，给定一张有向图G=(V,E)，V是点集，E是边集，|V|=n，|E|=m，节点以[1,n]之间的连续整数编号，(x, y, z)描述从x出发，到达y，长度为z的有向边。 Dijkstra算法 阅读全文

摘要： 首先，复习一下欧拉函数(https://www.cnblogs.com/hnoi/p/10992072.html)： 在算术基本定理中， 1~N中与N互质的数的个数成为欧拉函数： 费马小定理： 若p是质数，则对于任意整数a，有。 欧拉定理： 若正整数a,n互质，则 。 证明： 设n的简化剩余系是{} 阅读全文