首页 > TAG信息列表 > Timus
Timus 1569
https://acm.timus.ru/problem.aspx?space=1&num=1569 题意就是给你一个无向图，求最小直径生成树。 这题\(O(n^3)\)的题解有很多，但是这题其实可以做到\(O(\frac{n^3}{\omega})\)，其中\(\omega\)是bitset中的，可能是\(32\)或\(64\)。 首先设最优的生成树是\(T\)。那么假设\(T\)的直径Timus 1569
https://acm.timus.ru/problem.aspx?space=1&num=1569 题意就是给你一个无向图，求最小直径生成树。 这题\(O(n^3)\)的题解有很多，但是这题其实可以做到\(O(\frac{n^3}{\omega})\)，其中\(\omega\)是bitset中的，可能是\(32\)或\(64\)。 首先设最优的生成树是\(T\)。那么假设\(T\)的直径