https://uoj.ac/submission/522645 这份提交是比较暴力的 Boruvka 算法,找到最小边的时候用的是不停枚举子集直到找到为止,但是加了点优化。
加入子集的部分是严格 $O(2^mm)$ 的,但查询子集的复杂度不是很对,但不会 Hack(
https://uoj.ac/submission/522645 这份提交是比较暴力的 Boruvka 算法,找到最小边的时候用的是不停枚举子集直到找到为止,但是加了点优化。
加入子集的部分是严格 $O(2^mm)$ 的,但查询子集的复杂度不是很对,但不会 Hack(