当前位置：首页 -> 基础 -> c++编程基础

Hdu 2419 Boring Game (数据结构_并查集)(二)

2014-11-24 11:31:56 · 作者: · 浏览: 1
标签: Hdu 2419 Boring Game 数据结构 查集
i].ope[0] == 'U') {
//更新回去
pa = GetPa(a);
it = ver[pa].find(cost[a]);
ver[pa].erase(it);
ver[pa].insert(b);
cost[a] = b;
} www.2cto.com
else UnionSet(a,b); //这一步是逆序处理的关键益处，变得异常简单
}


printf("Case %d: %.3lf\n",++cas,ans/time);
}
}


作者：woshi250hua