摘要：题面 有多组数据： "Poj" 无多组数据： "洛谷" 题解 点分治板子题，$calc$的时候搞一个$two\ pointers$扫一下统计答案就行了。 cpp include include include include using std::min; using std::max; using 阅读全文

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