桥(洛谷P2685)题解
给定一张无向图, 有边权, 可能有重边和自环. 我们用$p_0$表示原图上从节点$1$到$n$的一条最短路. 对图上的任意一条边$e$, 设$p(e)$是删去边$e$后的从$1$到$n$的最短路, 设$f(e)$是$p(e)$的... Read more
Tag : graph theory
洛谷P4316题解：拓扑排序+条件概率
题目链接 这两天在看概率论，所以写一下这题更数学的理解方式。 Read more
给定一张无向图, 有边权, 可能有重边和自环. 我们用$p_0$表示原图上从节点$1$到$n$的一条最短路. 对图上的任意一条边$e$, 设$p(e)$是删去边$e$后的从$1$到$n$的最短路, 设$f(e)$是$p(e)$的... Read more
题目链接 这两天在看概率论，所以写一下这题更数学的理解方式。 Read more