#include #include #include typedef structedge;
edge input[5050];
int cost[5050];
int parent[5050];
int cmp(const void *a,const void *b)
int root(int n)
int kruskal(int n)
} }for(int i = 0; i < n*(n-1)/2;++i)
} }
return sum;
}int main(int argc, char *argv)
memset(parent,0,sizeof(parent));
qsort(input,n*(n-1)/2,sizeof(edge),cmp);
printf("%d\n",kruskal(n));
} return 0;
}
繼續暢通工程 hdu 1879
include 2243673 2010 03 24 20 56 41 accepted 1879 375ms 320k 1070 b c 悔惜晟 include 修改了三次終於ac，為何就是 的效率不高 include include using namespace std int s 4991 ...
HDU 1879 繼續暢通工程
和前幾個最小生成樹有點不一樣的地方就是 在kruskal裡面，要先把已經修通的路排在前面 不知道這樣是不是多此一舉呢 再按照每條路的價值從小到大排序 自定義排序規則就是 呼叫c 的sort int cmp const e a,const e b 將每條邊存在結構體edge裡面 struct e ed...
hdu 1879 繼續暢通工程
簡單思路 補了一道好久之前的題，最小生成樹，只不過這道題裡面可能有已經連好的一部分邊，將這些邊的權值設為0即可，因為本來就已經連好，不需要任何花費。然後就是kruskal求mst就好了。include include include include define loop i,n for int i...