P2993 [FJOI2014]最短路径树问题 点分治+最短路

 这道题还是非常简单的，由于我们要保证最小字典序，因此我们需要把边进行排序，然后从大到小插入，因为链式前向星是倒着存的。我们只需要先跑一个最短路，然后查询边是不是在最短路上，这个可以通过枚举边并用 这道题还是非常简单的，由于我们要保证最小字典序，因此我们需要把边进行排序，然后从大到小插入，因