并查集
soul11201
这个作者很懒,什么都没留下…
展开
-
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 · 642 阅读 · 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 · 354 阅读 · 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 · 449 阅读 · 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 · 412 阅读 · 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 · 379 阅读 · 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 · 456 阅读 · 0 评论 -
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 · 421 阅读 · 0 评论