Codeforces Round 620 (Div. 2) E. 1-Trees and Queries

倍增法求LCA，算是我做的第一道除了模板的LCA的题，顺带着记录一下模板

HPU Summer Day23(河南理工大学暑期第二十三天)

今天讲了LCA（最近公共祖先）和强连通分量。LCA有好多种算法，这里我只学会了倍增的写法，关于tarjan以后慢慢来吧。还有今天收获最大的就是基本上会用链式前向星存图啦。