2022 年 9月 8 日随笔档案 - Nastia

摘要： https://acm.timus.ru/problem.aspx?space=1&num=1569 题意就是给你一个无向图，求最小直径生成树。这题

O (n^{3})

$O(n^3)$ 的题解有很多，但是这题其实可以做到

O (\frac{n^{3}}{ω})

$O(\frac{n^3}{\omega})$ ，其中

ω

$\omega$ 是bitset中的，可能是$32 阅读全文

posted @ 2022-09-08 23:24 Nastia 阅读(32) 评论(0) 推荐(0) 编辑

昵称： Nastia
园龄： 3年10个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六