虽然我感觉这题只有我要卡常。

首先这题建边时求的 lca 是不必的，因为我们考虑的都是相邻的三个点，我们判断另外两个点是否必经第三个点时只需判断他们距离是否为 2 就行了，这个显然分讨一下 $O(1)$ 做。

然后注意 inline，我是真没想到 inline 功效这么大（