2016年1月4日
最小生成树——Kruskal算法（C++）
摘要： 源代码： #include int f[1001],xxx[1001],yyy[1001],i[1001],m,n,k(0); long long ans(0); void x1(int t1,int t2) { int x=t1,y=t2,m=i[(t1+t2)/2],t; do { while (i[x]m) y--; i... 阅读全文
posted @ 2016-01-04 21:42 【機關】 阅读(597) 评论(0) 推荐(0)
最小生成树——Prim算法（C++）
摘要： 源代码： #include<cstdio> #include<cstring> int m,n,i[1001][1001],h[1001]; bool f[1001]={0}; long long ans(0); int main() { memset(h,0x3f,sizeof(h)); //将数 阅读全文
posted @ 2016-01-04 20:59 【機關】 阅读(338) 评论(0) 推荐(0)