随笔分类 -  最小生成树

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1162Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4199Accepted Submission(s): 2061Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a pai 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3371View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 int root[510]; 5 struct Node 6 { 7 int start,end; 8 int len; 9 }node[25010];10 int cmp(const void*x,const void*y)11 {12 return (*(Node*)x).len-(*(Node*)y).len;13 阅读全文