2025年6月28日
树的合并 解题报告
摘要： 刚看题先想暴力，枚举每一种加边，求一次直径，时间复杂度 \(O(N*M*(N+M))\) 但可以马上想到，加边前，答案为两棵树中较长的直径（记为 \(len\)）；在加边 \((u,v)\) 后，如果直径变化，那么新的直径一定包含新加的那条边；而且，我们在加边前可以预处理出每一个点可以延伸的最长链的 阅读全文
posted @ 2025-06-28 15:07 XiaoZi_qwq 阅读(8) 评论(0) 推荐(0)