![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
mst
soul11201
这个作者很懒,什么都没留下…
展开
-
hdu 1863 畅通工程
#include #include #include typedef struct{ int a,b; int cost; int status; }Edge;Edge input[5050];int cost[5050];int parent[5050];int cmp(const void *a,const void *b){ return (((Edge原创 2013-02-19 09:41:05 · 423 阅读 · 0 评论 -
hdu 1233 还是畅通工程
#include #include #include typedef struct{ int a,b; int cost; int status; }Edge;Edge input[5050];int cost[5050];int parent[5050];int cmp(const void *a,const void *b){ return (((Edge原创 2013-02-19 09:43:20 · 381 阅读 · 0 评论 -
hdu 1301 Jungle Roads poj
先前一直不过主要在输入处理哪里。#include using namespace std;#include #include typedef struct{ int a,b; int len;}Edge;Edge input[120];/*********************************************************//*并查集原创 2013-02-19 09:16:08 · 647 阅读 · 0 评论 -
poj 2421 hdu 1102 Constructing Roads
因为用的前几次的代码input 和parent开的太小了,一直wa。#include #include #include typedef struct{ int a,b; int len; int status;}Edge;Edge input[6000];/******************************************************原创 2013-02-19 08:53:47 · 451 阅读 · 0 评论 -
hdu 1232 畅通工程
#include #include int pararent[1150];int root(int n){ if(pararent[n] == 0)return n; else return pararent[n] = root(pararent[n]);}int main(int argc, char *argv[]){ //FILE *fp; //fp = freop原创 2013-02-18 17:16:30 · 461 阅读 · 0 评论 -
hdu 1162 Eddy's picture
#include #include #include #include /**************************************************************************/typedef struct{ double x,y;}Point;typedef struct{ int a,b; double原创 2013-02-19 08:58:52 · 356 阅读 · 0 评论 -
hdu 1879 继续畅通工程
#include #include #include typedef struct{ int a,b; int cost; int status; }Edge;Edge input[5050];int cost[5050];int parent[5050];int cmp(const void *a,const void *b){ return (((Edge原创 2013-02-19 09:37:58 · 414 阅读 · 0 评论