对于这道题目，我们考虑三个点的位置
如果三个点共线，比如下面这个样子
那么应该放在哪里呢？很显然应该放在中间这个点这里
如果三个点不共线呢？这个时候我们以两个点为端点画线，再画出其他分支
那么现在这个点应该放在哪里呢？应该放在中间“T”字形的交点那里
于是我们就清楚了，结合上前一种情况，我们最终应该放的是两两连线的唯一交点（这个交点肯定是唯一的）
这里可以用树上差分啦，我一来就想到的是树上差分（因为相当于找交点嘛，当一个点最后被覆盖了三次肯定就是目标点了），然而题解用的都是LCA，说实话有点难想到，然而按照我们上面画的图，LCA当然也是对的
标签：交点,紧急集合,放在,共线,聚会,LCA,应该 From： https://www.cnblogs.com/dingxingdi/p/18012040