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，也就是说查询子集的复杂度和加入子集是一样的

2022-03-29 14:03:05
回复

发表评论

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