摘要：
找一个以前做过的MST，用堆实现一下。Kruskaltypedef double elemt;#define _ufind_run(x) for(;p[t=x];x=p[x],p[t]=(p[x]?p[x]:x))#define _run_both _ufind_run(i);_ufind_run(j)struct ufind{ int p[MAXNT],t; void init(){memset(p,0,sizeof(p));} void set_friend(int i,int j){_run_both;p[i]=(i==j?0:j);} int is_friend(int i,int j 阅读全文
posted @ 2011-08-11 16:30 MDeath-Kid 阅读(258) 评论(0) 推荐(0) 编辑