[CSP-S 2025] 道路修复

问题

能否显著改进来源所列的 O(m log m + n × 2^k) 参考复杂度？

参考前沿: $\mathcal{O}\!\left(m \log m + n \times 2^{k}\right)$
最新所报 AI 结果: $\mathcal{O}\!\left(m \log m + n k^{2} + k^{2} \times 2^{k}\right)$

归一化增长代理 · 非基准测量数据

此处比较的是来源所报复杂度，不构成正确性或原创性结论。

2026-09-12

AI / 模型: 未标明

The result source returned HTTP 401 behind a login wall; its contents were not observed.

结果链接为洛谷讨论帖（discuss/1373966?page=4），在 www.luogu.com 与 www.luogu.com.cn 两个域名上均返回 HTTP 401 并跳转登录页。本节点未登录、未使用 Cookie、未绕过任何验证，因此该记录未经审核，不得从题面或先验知识推断。