摘要：找一个以前做过的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 阅读全文

摘要：1 /* 2 ACMer:MDK 3 2011,4,16 4 */ 5 #include<stdio.h> 6 //#include<conio.h> 7 #include<iostream> 8 9 #include<string.h>10 #include<math.h>11 12 #include<vector>13 #include<algorithm>14 #include<set>15 #include<map>16 #include<stack>17 18 #d 阅读全文