。。。

摘要： ACM模板【最短路】:最短路是不包含回路的简单路径。【Floyed】多源最短路，即要求求出图中每两个顶点之间的最短路。虽然Floyed的复杂度是O（n^3）,但是4行却简单很多，本质上是动态规划算法。 思想：从i号顶点到j号顶点只经过前k号顶点的最短路径。#define INF 99... 阅读全文

摘要： ACM模板【快速幂取模运算】//取模运算(a*b)%c = (a%c)*(b%c)%c int PowerMod(int a, int b, int c){ int ans = 1; a = a % c; while(b>0) { if(b % ... 阅读全文

摘要： ACM模板C++queue的应用struct note{ int x; //横坐标 int step; //步数 int y; //纵坐标 }; void BFS(note front_head)//BFS { queueQ;//建立空队... 阅读全文