摘要： /* 根据claris的 博客以及 beginend 的博客来写的 首先考虑如何求出最短路 可以从样例看出 路径是从边走到边的， 所以我们将边看作点 有共同端点的两边之间 互相连边， 边权为lcp。 这条边自己的花费计算要拆点， 拆成的两个点之间连原来的花费 这样跑最短路就可以啦 然而这样的做法有问题， 考虑边数最大可能是M^2切要求M^2个lca 显然不行 这里采用clar... 阅读全文