摘要：~~这题是在干嘛啊？怕不是又是a b a b~~ 然而万万没想到，这是到图论题 设$dis[i]$为在$%x$意义下，能到达的楼层为i的最小值 也就是说只用$y, z$能到达的楼层在$%x$意义下的最小值 不难推出方程 $$dis[(i + y) \% x] = min(dis[(i + y) \% 阅读全文

摘要：这里给大家介绍三种最短路常用算法： floyd(O(n^3))、dijkstra(O(nlogn))、SPFA(O(KE))（k是进队列次数） 其实还有一个Bellman Ford（O(nm)）算法，但由于不常用而且SPFA是这个算法的改进版本，在这里就不列举了 floyd：效率较低，只有70分 具 阅读全文