- 博客(6)
- 收藏
- 关注
原创 LCA之TARJAN算法
#include #include const int maxn=1000; int e,to[maxn],next[maxn],begin[maxn]; int e1,to1[maxn*10],next1[maxn*10],begin1[maxn]; int p[maxn],fa[maxn],t[maxn]; int find(int x){ if(fa[x]!=x) fa[x]=fin
2015-03-31 20:57:52 554
原创 POJ2031 最小生成树
#include #include #include const int maxn=110; const float inf=1000000000.0; int p[maxn]; float a[maxn][maxn],d[maxn],x[maxn],y[maxn],z[maxn],r[maxn]; int main(){ int i,j,k,m,n; float ans; while(1
2015-03-31 20:56:30 518
原创 POJ2349最小生成树
#include #include #include const int maxn=510; const double inf=1000000000.0; double a[maxn][maxn],d[maxn],e[maxn]; int x[maxn],y[maxn],p[maxn]; int main(){ int i,j,k,m,n,T,v=-1,u; double tmp,min;
2015-03-31 20:56:25 664
原创 最小生成树之KRUSKAL
此程序之快速排序有点问题,请自行修改正确 #include #include int e[1001][3],p[101],rank[101]; int m,n; void qsort(int x,int y){ int mid,l,r,k; l=x;r=y; mid=e[(x+y)/2][0]; while(l<=r){ while(e[l][0]<mid && l<=r)l++;
2015-03-31 20:54:28 382
原创 最小生成树之PRIM算法
#include #include const int maxn=110,inf=1000000000; int a[maxn][maxn],d[maxn],p[maxn]; int main(){ int i,j,k,m,n,ans; while(scanf("%d",&n)!=EOF){ ans=0; for(i=1;i<=n;i++) for(j=1;j<=n;j++) a
2015-03-31 20:53:46 571
原创 USACO 草地排水 网络流
#include #include #include #include #include #include #include #include const int maxn=200+10,inf=1000000000; using namespace std; bool p[maxn],flag=true; int c[maxn][maxn],f[maxn][maxn],pre[maxn],q[m
2015-03-31 20:52:05 1173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人