- 博客(6)
- 收藏
- 关注
RSS订阅原创 LCA之TARJAN算法
#include#includeconst 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#includeconst 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#includeconst 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#includeint 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#includeconst 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#includeconst 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关注的人