Yuhang's Blog

桥(洛谷P2685)题解

给定一张无向图, 有边权, 可能有重边和自环. 我们用p0表示原图上从节点1n的一条最短路. 对图上的任意一条边e, 设p(e)是删去边e后的从1n的最短路, 设f(e)p(e)的... Read more