UOJ Logo feecle6418的博客

博客

新年的繁荣 求 Hack

2022-01-01 21:30:44 By feecle6418

https://uoj.ac/submission/522645 这份提交是比较暴力的 Boruvka 算法,找到最小边的时候用的是不停枚举子集直到找到为止,但是加了点优化。

加入子集的部分是严格 $O(2^mm)$ 的,但查询子集的复杂度不是很对,但不会 Hack(

feecle6418 Avatar