2023年8月6日
Tarjan 系列学习笔记
摘要： 最近在复习提高算法，所以~~学习~~复习笔记写的就比较多。 Tarjan 系列的算法主要针对于图论而言。 ## Part $1$ 缩点 缩点算是 Tarjan 算法最广泛的应用了。 先讲拓扑序。在一个有向图中，若此图无环，我们称这个图是有向无环图，也叫 DAG，我们可以用拓扑排序解决许多图上问题，简 阅读全文
posted @ 2023-08-06 14:07 Nwayy 阅读(50) 评论(0) 推荐(0)
/* 鼠标点击求赞文字特效 */ /*鼠标跟随效果*/