AvoidStraightLine
ABC312G：Avoid Straight Line
为Distance Sums 2的简单扩展，做法完全一致。
题解：https://blog.csdn.net/weixin_52536621/article/details/127039502）（树形那一栏）
考虑对于一个三元组，要求解不在一条简单路径上的三点，发现不好做，那我们可以求在一条简单路径上的三点，然后根据组合数 \(C_n^3-ans\) 即可。
然后发现只要确定了两个端点，然后中间任选一个点即可。这样的方案肯定是唯一的。
我们可以用那道题的做法处理出距离和，减去 \(n-1\)（除掉端点）即可。然后最后因为有两个端点都会算到，所以 \(\div2\)。