MST+1 问题那个做法又被爆了 . 假设 \(n,q\) 同阶，离线下来按边权排序转为区间覆盖，并查集维护即可，时间复杂度 \(O(\operatorname{sort}(n)+n\alpha(n))\) . 这种东西把 \(\alpha\) 去掉的科技好像大家都已经知道了：线性树上并查集 . 闲话总共只有 4 行 . 本栏目推荐文章2023年度总结CSP-J/S 2023 游记Libevent [补档-2023-08-29]本地套接字 [补档-2023-07-24]UDP通信 [补档-2023-07-22]多路io复用Select [补档-2023-07-16]多路io复用pool [补档-2023-07-19]多路io复用epoll [补档-2023-07-20]socket编程 [补档-2023-07-10]OFBiz RCE漏洞复现（CVE-2023-51467）