一个用平衡树，不用脑子的写法。（目前没有用平衡树的诶。）题意不经过最短路的最后一条边的最短路，保证最短路唯一。思路看到最短路唯一容易想到建出的最短路DAG其实是最短路树（以\(1\)为根）。那题意转化为求每个节点不经过与父亲的连边，所能到根节点的最短路。容易发现每个点的