https://www.luogu.org/problem/P3379
在并查集的路径压缩时,要记录每条边的长度,否则,就会破坏掉一些边。
当用并查集时,要注意边是否有权值。
带权并查集
最新推荐文章于 2024-07-15 18:06:38 发布
https://www.luogu.org/problem/P3379
在并查集的路径压缩时,要记录每条边的长度,否则,就会破坏掉一些边。
当用并查集时,要注意边是否有权值。