El pueblo unido jamas serà vencido!

2022年5月29日
[Asta's Legacy]两个和图论有关的小东西
摘要： 前言 朋友一生一起走 那些日子不再有 —— 周华健 朋友 更小常数的 RMQ LCA 对于一棵有根树，从根进行深度优先搜索，每次搜索到一个节点和回溯到一个节点时都将这个节点加入序列末尾，得到的序列称为欧拉序。 此时两点之间 LCA 即为两点欧拉序上首次出现位置之间的欧拉序最小节点。 然后套一个 st 阅读全文
posted @ 2022-05-29 12:56 AstatineAi 阅读(90) 评论(0) 推荐(0) 编辑