该文被密码保护。

该文被密码保护。

摘要："题面" 题解 这是好久之前菊开讲的一道题目了。 可以发现在这道题目中，边比点更加重要，所以我们化边为点，将边权改为点权，边与边之间的边权就是题目所给的Trie树上LCA深度的和。 想到一个平方的暴力，每条边和它连向的点的出边连一条边。下一步考虑怎么优化。 对于每一个点，将它的入边和出边都拿出来，按 阅读全文

摘要："题面" 题解 解法一 这个思路要基于以下一个结论： 当你删掉某条边$(x,x+1)$时，最短路路线为：$1\to x(\leq u)\to y( u) \to n$,并且$x\to y$一定不会属于原最短路。 我们枚举删掉最短路上的哪条边，然后把这条边的$s$加进队列做SPFA，这个应该就是部分分 阅读全文

摘要："题面" 题解 强行将最短路和点分治~~（长链剖分）~~融合在一起的题目 构建出字典序最小的最短路树之后，就可以用点分治来解决了 不过有一些细节要注意： 这样建出的最短路树是$1 2 3$ 而不是$1 2,1 3$ ~~相信这组美妙的数据可以帮助你调错~~ "再来一组数据" 这组$hack$数据的核 阅读全文