三江小渡的专栏

#include#include#includeusing 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));

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=38#include#includeusing namespace std;#define typec int #define V 502const typec inf = 0x0f3f3f3f;int vis[V]; typec lowc[V]; typec cost[V][V];typec prim(int n){ int i, j

跟这个prim算法最小生成树http://blog.csdn.net/hzyhouzhiyuan/archive/2011/01/23/6159382.aspx，两个算法，邻接矩阵存图时，prim适用于稠密图，kruskal适于用稀疏图。代码还是比较清晰明了的，不再赘述了……#include #include #includeusing namespace std;const int MAXSIZE = 1050; int rank[MAXSIZE]; // 节点高度的上界

水题，练习练习，复习复习。。。。大意：根据所给字母收尾字母建图的链接边。然后……搜吧，另外还可以练习一下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)为图的距离矩

<br />http://acm.nyist.net/JudgeOnline/problem.php?pid=129<br />一个有向图入度为1的节点仅有一个，并且无环，则是一颗树。<br />#include<cstdio>#include <cstring>using namespace std;const int MAXSIZE = 10002; int pre[MAXSIZE]; //根节点i,pre[i] = -num,其中num是该树的节点数目; //非根节点j,pre