qq_41758381的博客

主要是为了方便自己忘记的时候复习一遍，不适合初学者全部内容摘自他人博客  spfa：上图来自此处 dijkstra：   上图来自此处  算法思路对比Dijkstra+heap是用小根堆，每次取出d最小的点，来更新距离，那么这个点来说，最小距离就是当前的d。 SPFA是用双端队列，每次取出队头，来更新距离，它之后可能...

若A=K*B，若仅通过操作二：将B变换为A需要K步，由算数基本定理可知：k=p1*p2*……pn（p为素数，且可能重复）那么：将B转化为p1*B需要p1步，将p1*B转化为p1*p2*B需要p2步，以此类推，将B转化为A需要（p1+p2+....pn）步因为(p1*p2*p3...*pn) < (p1+p2+p3+...pn)，故而若仅通过操作二将B转化为A至少需要（p1+p2+...

#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <queue>#include <vector>#include <queue>using namespace std;const

#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include <cmath>#include <queue>#include <stack>#include <map>