Kruskal重构树及 NOI2018D1T1 归程
Kruskal重构树,就是在运行Kruskal算法的时候,对于每次找到的一条边{x, y, w},我们新建一个节点z,权值为边权w,连接fa[x], z和fa[y], z,然后用并查集的方式把x和y各自所在的集合都合并到z里,下一次的fa[x]和fa[y]就是z了。
inline void kruskal()
{
for (int i = 1; i < n << 1; ...
原创
2018-07-31 16:04:00 ·
257 阅读 ·
0 评论