2023年12月12日
P8805 [蓝桥杯 2022 国 B] 机房
摘要： 原题链接 前情提要 题目不难看懂，即求a->b过程中的所有点的延迟和。显然可以暴力遍历一遍完成，但是时间复杂度太高了。 改进算法 想象这个图是由点和线组成的，把其中一个点提起来，这样就变成了一个树（n叉树），任意两点（a,b）间的延迟和等于a->lca->b，其中lca为ab两点的最近公共祖先 这样 阅读全文
posted @ 2023-12-12 11:26 纯粹的 阅读(15) 评论(0) 推荐(0) 编辑