风凌.月影

kruskal参照小白书(虽然出了紫薯)，函数主体： int kruskal() { int i,ans=0; for(i=0;i<m;i++) Father[i]=i; for(i=0;i<n;i++) r[i]=i; sort(r,r+n,cmp); for(i=0;i<n;i++) { int e=r[i]; int x=finder(uu[e]); int

有一道kruskal题，300多MS，不是很优化的方法，不知道是因为没有间接排序而是直接排序了结构体，或者没有Prim算法来得快（仅针对本题） /* * Author: 风凌月影 * School: HZIEE * Time : 2014-12-08-21.44 */ #include #include #include using namespace std; const in

和前几个最小生成树有点不一样的地方就是： 在kruskal里面，要先把已经修通的路排在前面（不知道这样是不是多此一举呢），再按照每条路的价值从小到大排序 自定义排序规则就是（调用C++的sort）： int cmp(const E a,const E b) { if(a.flag==b.flag) return a.val<b.val; return a.flag>b.flag; }