@[Sakuya](/user/46611) 在1996年Vincenzo Auletta的论文中证明过了，$d=O(n)$。目前这个题的理论最佳解法还没解决，但Auletta在论文中给出了$O(n + d^3min$${$$d^2$ $,n})$的解法 by Hadtsti @ 2021-07-16 10:51:35