UOJ Logo feecle6418的博客

博客

新年的繁荣 求 Hack

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

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

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

评论

Gladkowska
我感觉复杂度是对的,查询子集的时候如果 `id[k] == 0`,后面加入子集的时候就会把这个 `id[k]` 设为非 0,也就是说查询子集的复杂度和加入子集是一样的

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。