2023年10月16日
LCA学习笔记
摘要： LCA学习笔记 倍增 DFS序 阅读全文
posted @ 2023-10-16 15:16 tkt 阅读(26) 评论(3) 推荐(1) 编辑
『结题记录』P2680 运输计划
摘要： LCA +树上差分+二分 太磨蹭什么 \(Description\) 给一棵 \(n\) 个结点的带权树。可以将任意一条边的代价清零，使 \(m\) 条路径的最大值最小。 \(Solution\) 求最大值最小，考虑二分答案。 可以二分路径长度，求出所有大于当前路径长度的路径共同包含的边，找出这些边 阅读全文
posted @ 2023-10-16 11:06 tkt 阅读(2) 评论(0) 推荐(0) 编辑