LCA最近公共祖先
- 2022 年 7 月 9 日
- 筆記
最近公共祖先就字面意思，两个节点一起往上跳，找到的最近的公共点 找到u和v第一个不同祖先不同的位置，然后这个位置向上走一 …
Continue Reading
P7518 & 省选联考2021 宝石
- 2021 年 5 月 5 日
- 筆記
这是一篇极其简单连像我这样省三参加不了省选的蒟蒻都能看懂的题解 前置知识： 倍增LCA 二分 栈 题意 PS：这是 …
Continue Reading
[NOIP2013 提高组] 货车运输
- 2020 年 12 月 29 日
- 筆記
前言 使用算法：堆优化 \(prim\) ， \(LCA\) 。 题意 共有 \(n\) 个点，有 \(m\) 条边来连 …
Continue Reading