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