摘要：题面 "Bzoj" "洛谷" 题解 首先把最短路径树建出来（用$Dijkstra$，没试过$SPFA$$\leftarrow$它死了），然后问题就变成了一个关于深度的问题，可以用长链剖分做，所以我们用点分治来做（滑稽）。 有一点要说，这一题数据比较水，如果不用字典序的话，也可以过。如何建立字典序呢？ 阅读全文