学术

算法详解之最近公共祖先(LCA)

概念首先是最近公共祖先的概念(什么是最近公共祖先？)：在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节 […]

算法详解之缩点

前置技能:tarjan求强连通分量缩点。顾名思义，就是在图论算法中将一些点缩成一个点的一种算法。应用貌 […]