三江小渡的专栏

#include #include #include using namespace std; int city[1005][1005]; struct army { bool ishave; int len; }armys[1005]; bool visited[1005]; int bfs(int Q,int M) { int sum=999999999,temp=0; queue que; memset(visited,0,sizeof(visited));

<br />网上搜哈希的题。。。有人说1012是哈希。。。果断被骗。不过水题还是A掉算了。自己写的果断超时，然后直接复制了打表的代码。以后就明白了，能打表时一定打表。<br />枚举的时候i只需枚举n(k+1)+1和n(k+1)的倍数即可，网上有人这么说，大家可以试试，我是抓紧时间A下题了。。。<br />#include <stdio.h> int main() { int k; for(;;) { scanf("%d",&k); if(!k) break; sw

水题，练习练习，复习复习。。。。大意：根据所给字母收尾字母建图的链接边。然后……搜吧，另外还可以练习一下Floyd算法。。#include #include #include #include using namespace std; int map[27][27],flag; int visted[27]; void dfs(int pos){ if(flag) return; if(pos==12){ flag=1;return;} for (int i=0;i que;

 Floyd算法:Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法(百度百科给的。。。)。 核心思路　　通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。　　从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩