题意：。。。
策略：最最典型的prim算法。
代码：
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
int map[MAXN][MAXN], di[MAXN], vis[MAXN];
int n;
int prim()
{
int i, j, min, pos;
memset(vis, 0, sizeof(vis));...
分类：
其他好文 时间：
2014-08-12 19:03:24
阅读次数：
264
先把每条边的权值从大到小排序，在一个个枚举，利用并查集判断是否在一个集合中。。。#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=205;
const int maxm=1005;
const int inf=(0x7f7f7f7f);
#define min(a,b)...
分类：
其他好文 时间：
2014-08-12 10:23:43
阅读次数：
161
~~~~
线段树区间合并~
两种操作:
1、输出满足连续区间最左边的值。
2、更新一段连续区间。
题目链接：http://poj.org/problem?id=3667
~~~~
#include
#include
#include
#define INF 0x7fffffff
#define lson rt<<1,s,m
#define rson rt<<1|1,m+1,e
#de...
分类：
其他好文 时间：
2014-08-12 00:48:13
阅读次数：
166
MATLAB函数表4.1.1特殊变量与常数ans计算结果的变量名computer确定运行的计算机eps浮点相对精度Inf无穷大I虚数单位inputname输入参数名NaN非数nargin输入参数个数nargout输出参数的数目pi圆周率nargoutchk有效的输出参数数目realmax最大正浮点数...
分类：
Web程序 时间：
2014-08-12 00:31:43
阅读次数：
953
??.(790684394) 17:34:42#include #define N 2000#define INF 100000000int g[N][N],bz[N],dist[N],s,t,n,z;void Dijkstra(int s){ int i,j,min,k,x; f...
分类：
其他好文 时间：
2014-08-12 00:08:53
阅读次数：
360
//1874#include #define N 205#define INF 10000000int g[N][N],bz[N],dist[N],s,t,n,m;void Dijkstra(int s){ int i,j,min,k,x; for (i=1;iw) g[x...
分类：
其他好文 时间：
2014-08-12 00:05:43
阅读次数：
270
//2544 G++ #include #define N 201#define INF 100000 int g[N][N],bz[N],dist[N],s,t,n,m;void Dijkstra(int s){ int i,j,min,k,x; for (i=1;i#define...
分类：
其他好文 时间：
2014-08-11 23:59:03
阅读次数：
439
// 顶点从1 开始 floyed#include #define N 201#define INF 100000 int g[N][N],n,m;void floyed() { int i,j,k; for(k=1;kg[i][k]+g[k][j]) g[i][j]=g[i][k]+g[...
分类：
其他好文 时间：
2014-08-11 23:58:33
阅读次数：
485
#include #define N 205#define INF 10000000int g[N][N],bz[N],dist[N],s,t,n,m;void Dijkstra(int s){ int i,j,min,k,x; for (i=1;i<=n;i++) { d...
分类：
其他好文 时间：
2014-08-11 23:57:13
阅读次数：
371
/*最小生成树，用Prim算法使用BZ数组*/#include#define INF 200int g[110][110],bz[110],low[110];int min,ans,Q,n,a,b;void prim(){ int i,j,k,x; for (i=1;i<=n;i+...
分类：
其他好文 时间：
2014-08-11 23:53:13
阅读次数：
294
