路径规划 题目背景： thoj27 分析：这道题我打了一个暴力，用树链剖分实现不知道为什么前两个点都没有过，但是别人完全不优化的暴力竟然都过了，这样我很不服啊，不开心qnq，本来呢，这道题敲一个无脑的点分是可以卡卡常数过的，复杂度O(nlog2n)，但是正如某学长所说，这样非常的不优雅，那我们考虑一些优雅些的做法，首先我们这里给出一个结论。对于树上的两个不相交的点集S，T，若集合