2019.8.19刷题统计

今天是连续打卡的第47天。

第一题：1153

这道题是LCA模板题，没什么好说的。

AC代码：

第二题：1155

这道题需要求6次LCA（三个点的LCA需要求两次，这样求三遍），并在LCA计算中求出最小值，最后输出最小值。

这道题的运行时间超过了1秒，但由于时限是2秒，也可以过。

AC代码：

明天做树上区间查询的题，如果有空闲时间会做Tarjan求割点、割边。