算法解决问题核心思想时间复杂度负权边是否贪心Dijkstra单源最短路选最近的点进行扩展OElog⁡VOElogV不支持是单源最短路对所有边进行V-1轮松弛OV⋅EOV⋅E支持，可检负权环否 (DP)SPFA单源最短路Bellman-Ford的队列优化平均OkEO(kE)OkE,最坏OV⋅EOV⋅E支持，可检负权环否所有顶点对最短路动态规划，枚举中转点OV3O(V^3)OV3支持，不可有负权环。

欧拉函数简介：在数论中，对于正整数n，欧拉函数是小于n的正整数(1 <= n )中与n互质的数的数目（特殊的 ： φ(1)=1）。此函数以其首名研究者欧拉命名(Euler's totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理..

 拿这个表（此表为2018年深圳杯D题源数据）举例子，'a'这一列是时间戳，为了数据处理的方便，把时间戳给分成年，月，日，时，秒。代码实现如下：  #!/usr/bin/env python# -*- coding:utf-8 -*-# Author: Alpha Labsif __name__ == '__main__':from datetime...