今天是连续打卡的第47天。 第一题：1153 这道题是LCA模板题，没什么好说的。 AC代码： 第二题：1155 这道题需要求6次LCA（三个点的LCA需要求两次，这样求三遍），并在LCA计算中求出最小值，最后输出最小值。 这道题的运行时间超过了1秒，但由于时限是2秒，也可以过。 AC代码： 明天做树上区间查询的题，如果有空闲时间会做Tarjan求割点、割边。 来源：https://www.cnblogs.com/wangximing/p/11379959.html 标签 lca
