UOJ Logo feecle6418的博客

博客

新年的繁荣 求 Hack

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

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

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

评论

暂无评论

发表评论

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