摘要： https://acm.timus.ru/problem.aspx?space=1&num=1569 题意就是给你一个无向图，求最小直径生成树。 这题$O(n^3)$的题解有很多，但是这题其实可以做到$O(\frac{n^3}{\omega})$，其中$\omega$是bitset中的，可能是$32 阅读全文