2025年2月5日
图论学习笔记1
摘要： 图论的题目并不少见，而且大多以 神秘 闻名。即大部分 ad-hoc 都可是图论。 图的基本定义以及图的基础算法（最短路，最小生成树，lca，DAG……）在这里就不写了。 在此之前，介绍一种 LCA 的新求法，不是大家普通的 tarjan 算法。 1.LCA tarjan 算法 算法介绍 这里给出一种 阅读全文
posted @ 2025-02-05 09:58 wusixuan 阅读(70) 评论(0) 推荐(1)