我相信人类的潜力是无限的，呜呜呜，这么简单的主席树我竟然要看5，6个小时才勉强搞懂。tot=0； 1:对于一串数，按照大小给予序号，例如 a:1...

复杂度很高，只能用小规模的图。 用到了动态规划的思想。 核心代码 FOR K++ FOR I++ ...

Now-2019.8.10 Dijkstra可以解决从起始点到终点的最短路径问题； 常用的算法有 Dijkstra ， Floyd ， SPFA...