240 发简信
IP属地:四川
  • tarjan-LCA最近公共祖先离线算法

    在一棵树上查询任意两个点的最近公共祖先,或求最短距离的离线算法tarjan,基于dfs遍历和并查集,在查询时倍增直到找到最近公共祖先 //裸题:...

个人介绍
高二在校学生 | OIer | 弱鸡