![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
孟小子
人工智障,深度学渣
展开
-
zoj1914kruscal
//zoj1914kruscal求出最小生成树, 输出第S大的边的权值//我了个去的, 为嘛一直Segmentation Fault 真不爽!不爽!! //还请大牛指点 #include "stdio.h" #include #include FILE *fp=fopen("D:\\input.txt","r+"); typedef struct point { int原创 2012-12-31 11:14:44 · 467 阅读 · 0 评论 -
zoj1914prim
//zoj1914prim求出最小生成树,输出第S大的边的权值//原来prim需要把图先初始化为足够大的,又学习了一点#include "stdio.h"#include #include #define maxint 505#define INT_MAX 99999999long c[505][505];long coord[505][2];int cases,S,P;void input(){原创 2012-12-31 11:06:23 · 420 阅读 · 0 评论 -
zoj1542Network
//zoj1542就是一水题,sample还给错了,。。。#include"stdio.h"#include"string.h"#include"stdlib.h"#define maxint 15002typedef struct point{int s,e, length;}epoint;epoint side[maxint];int v[maxint],is[maxint];int cmp(原创 2013-01-04 13:55:38 · 429 阅读 · 0 评论 -
zoj2326Tangled in Cables
//zoj2326Tangled in Cables //用给定长度的绳子将村里的房屋连起来,房屋可视为点 //每一对房屋之间只有一条路,我用的是Kruscal //zoj的平台好强大。。。。。。 //cmp函数定义返回值为整数,当我返回实数时 //(return(p1->length-p2->length))就WA。。囧 //if(p1->length>p2->length) //原创 2012-12-20 20:46:31 · 387 阅读 · 0 评论 -
zoj3204||poj3450 最小生成树
//zoj3204||poj3450 最小生成树,要求字典序最小的先输出 //需要输出边的顶点的一类题用prim不会啊,请大神指点一下 //还要注意输出行末尾不能有空格 #include"stdio.h" #include"stdlib.h" #include"limits.h" #define N 102 typedef struct side { int e,s,len;原创 2013-01-06 17:34:57 · 433 阅读 · 0 评论