摘要：题解 这个听起来很毒瘤的想法写起来却非常休闲，理解起来可能很费劲 例如，我们首先到猜到答案是个下凸包 然后是不是要三分？？？然而并不是orz 我们通过归纳证明这个下凸包的结论来总结出了一个算法 也就是对于每个子树是一个凸包，我们进行两种操作，一种操作是我给这个子树加了一个父亲边 另一种操作是对所有儿 阅读全文

摘要：题解 （搬运一个原来博客的论文题） 抱着板题的心情去，结果有大坑 就是S == T的时候也一定要走，++K 我发现按照论文写得$O(n \log n + m + k \ log k)$算法没有玄学A 快，不开心啊（或者我松教水平不高啊） 论文里主要是怎么样呢，把所有边反向，从T开始求最短路，然后求一 阅读全文