摘要： 点击打开链接 历史上，曾用7个小写字母来表示每种truck的型号，每两种型号之间的差距为字母串中不同字母的个数。现在给出n种不同型号的truck，问怎样使 1/Σ(to,td)d(to,td)的值最小。（即找到一条连接所有truck的最短路径。典型的最小生成树的问题， discuss里说，Pr... 阅读全文

摘要： 刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力... 阅读全文

摘要： 点击打开链接 最小生成树的变化。。 求最长的路的值。。 #include"stdio.h"#include"string.h"#define INF 9999999int map[501][501],f[501],mark[501],n;void prime(){ int i,j,k,min... 阅读全文

摘要： 点击打开链接 #include"stdio.h"#include"math.h"#define INF 9999999struct point{ double x,y;}point[202];int n;double dis[202][202],b[202][202];double dista... 阅读全文

摘要： 点击打开链接 krusual： #include"stdio.h"#include"stdlib.h"int set[101];struct node{ int a,b,dis;}aa[101];int find(int x){ int r,i; r=x; while(set[r]!=r) ... 阅读全文

摘要： prime，模版 点击打开链接 #include"stdio.h"#include"string.h"#define INF 9999999int map[101][101],f[101],mark[101],n;void prime(){ int i,j,k,min,ans; memset... 阅读全文

摘要： 点击打开链接 最小生成树。。 #include"stdio.h"int set[1002],v[1003],cnt[1002],flag;void fun(){ int i; flag=0; for(i=1;i1) t++; } if(t>1) return -... 阅读全文

摘要： 点击打开链接 #include"stdio.h"int f[100005];int r[100005];void set(int n){ int i; for(i=1;i<=n;i++) { f[i]=i;r[i]=0; }}int find(int x){ int t; if(x!=f[x... 阅读全文

摘要： 点击打开链接 #include"stdio.h"#include"stdlib.h"struct node{ int p,t;}aa[10005];int f[10005],n;int cmp(const void*a,const void*b){ return (*(struct node*... 阅读全文

摘要： 点击打开链接 求最小生成树的最大边，一定要注意INF的值，不能太小，因为太小WRong了一次，后来看结题报告才发现！！ #include"stdio.h"#include"string.h"#define INF 0x7fffffff//不能过小！！int map[2001][2001],f... 阅读全文