51nod1444

NOIP2016

Codeforces Round #446 (Div. 1)C题

Educational Codeforces Round 51 (Rated for Div. 2)E题

Manthan, Codefest 18 (rated, Div. 1 + Div. 2)D题

高效求解最近公共祖先的价值是巨大的。其中最简单的应用就是求解树任意两点之间的距离。 本文递交已结束。

最小生成树是最简单的图论算法。 本文递交已结束。

单源最短路径又分为单源单汇与单源多汇问题，它们的复杂度几乎相同那么只考虑单源多汇问题。 本文递交已结束。

tarjan求图的联通性问题是一种高效的模板化方法。其依赖于dfndfndfn与lowlowlow求解，十分巧妙。 kosaraju依赖更加巧妙的性质，证明略为复杂。 本文递交已结束。

HAOI