摘要： 题意 给一个图，对每个点求（删去一条出边）的（到一号节点的（最大的（最短路的长度））），有边权。n,m≤1E5。 方便起见，没有重边和自环。 思考 先建出最小生成树，可以发现每次一定要删去连向父亲的边。此后，会沿着它的出边走向其他或自己的祖先，再算上原先图的最短路长度。 那么对于每个节点维护一个堆， 阅读全文